До 1966 г. подчинялся ОО КГБ по ЗакВО.

См. также Краснознаменный Закавказский пограничный округ КГБ

Начальники:
1. БЕСТАЕВ Иосиф Захарович (2 апреля 1963 – 3 января 1986 г.), полковник, с 8 мая 1974 г. – генерал-майор;
2. БЕСПАЛОВ Александр Александрович (январь 1986 – 1990 г.), генерал-майор;
ТУРБАНОВ А.А. (... – 1991 г.)

И.З.Бестаев	А.А.Беспаловв

Заместители начальника:
БЕСПАЛОВ Александр Александрович (1979 – 1986 г.), полковник;

А.А.Беспалов