Министерство было создано в 1964 г.

Заместители министра по безопасности (ОДР КГБ):
(Должность введена в 1973 г.)
1. РАТНИКОВ Николай Тимофеевич (1973 – 1981 г.), генерал-лейтенант;
2. ТИМОФЕЕВ Михаил Александрович (сентябрь 1981 – декабрь 1991 г.), генерал-лейтенант;

М.А.Тимофеев

Постановлением СМ СССР №1414-РС от 12 июля 1973 г. было создано Управление режима МГА СССР.

В территориальных управлениях гражданской авиации, отдельных авиаотрядах, в приграничных аэропортах и учебных заведениях МГА вводились должности заместителей начальников по режиму, замещаемые ОДР КГБ. В остальных аэропортах эти должности замещались ОДР МВД.