Сформирован как 59 полк войск НКВД СССР по охране железнодорожных сооружений.
В октябре 1942г. по приказу НКВД СССР № 002091 от 24.09.1942 переформирован в 266 стрелковый полк ВВ НКВД СССР.
Наименования и награды
00.09.1943 командир Сухумской сд представил полк к награждению орденом Красного Знамени.
Оперативно-боевая деятельность в Великой Отечественной войне.
15.10.1941-26.06.1943г.г. в составе действующей армии.
11.1941г. гарнизон по охране ж.д.мостов в р-не ж.д.станции Заречная под Ростовом уничтожил немецкую диверсионную группу.
1941г. подразделения полка за этот период уничтожили 36 танков, сбили 1 самолет.
00.00.-19.05.1942г. 3 рота полка охраняла железнодорожные сооружения, войсковой тыл Крымского фронта участвовала в оборонительных боях на Керченском полуострове.
00.10.1942-11.02.1943 полк охранял войсковой тыл 46А, оборонял перевалы Анчха, Ахук-Дара.
12.01.1943г. полку вручено полковое Боевое Знамя.
11.02.1943-19.03.1943 полк находился в движении.
29.03-26.06.1943 во время боев при прорыве укрепленных позиций «Голубая линия» на Кубани полк уничтожил 620 гитлеровцев, 2 артбатареи, 6 минометных батарей, 2 дота, 11 дзотов.
1943-1944 участие в ликвидации политического и уголовного бандитизма на Северном Кавказе.
05.1944г. полк принимал участие в выселении крымских татар из Крымского полуострова.
Принадлежность
5 дивизия войск НКВД СССР по охране железнодорожных сооружений.
1941г. 36 отдельная бригада войск НКВД СССР по охране железнодорожных сооружений.
1942г. 41 дивизия войск НКВД СССР по охране железных дорог.
1943г. Сухумская сд ВВ НКВД СССР