На основании постановления СНК СССР и ЦК ВКП(б) от 31 мая 1935 г. "О ликвидации детской беспризорности и безнадзорности" в составе АХУ НКВД СССР был организован Отдел трудовых колоний для несовершеннолетних. Начальником этого отдела был назначен бывший управляющий трудкоммуной № 2 ОГПУ П.С.Перепелкин.

Постановлением Совета Народных Комиссаров СССР (СНК СССР) от 15 июля 1935 г. в составе НКВД СССР было организовано Главное управление государственной съемки и картографии (ГУГСК) НКВД СССР. Его начальником был назначен (по совместительству) с должностью начальника Отдела лесной охраны НКВД СССР — А.Г.Горянов.

Постановлением ЦИК и СНК СССР от 7 октября 1935 г. для сотрудников ГУГБ были введены следующие специальные звания: комиссар государственной безопасности 1 ранга (комиссар гб 1 ранга), комиссар гб 2 ранга, комиссар гб 3 ранга, старший майор гб, майор гб, капитан гб, старший лейтенант гб, лейтенант гб, младший лейтенант гб и сержант гб.

Постановлением ЦИК и СНК СССР от 26 ноября 1935 г. было установлено звание "Генеральный комиссар государственной безопасности". Тогда же это звание было присвоено наркому ВД СССР Г.Г.Ягоде.

Звание "Генеральный комиссар гб" просуществовало до 9 июля 1945 г., когда оно было заменено на соответствующее ему воинское звание "Маршал Советского Союза". Генеральными комиссарами государственной безопасности были три человека: Г.Г.Ягода (звание было присвоено 26 ноября 1935 г.), Н.И.Ежов (27 января 1937 г.) и Л.П.Берия (30 января 1941 г.).

По значимости спецзвания сотрудников ГУГБ были иные, нежели в армии. Например, звание "старший лейтенант гб" соответствовало воинскому званию "майор", спецзвание "капитан гб" соответствовало воинскому званию "полковник" и т. д.

Первоначально спецзвания работников ГУГБ обозначались в петлицах и на рукавах золотыми и серебряными звездочками, а с июля 1937 г. золотые звездочки были заменены "ромбами", серебряные звездочки — "шпалами". Приведем для примера знаки различия в петлицах для работников системы ГУГБ:

Генеральный комиссар гб — большая маршальская звезда.

Комиссар гб 1 ранга — звезда и 4 ромба (командарм 1 ранга РККА, а с мая 1940 г. — генерал армии).

Комиссар гб 2 ранга — 4 ромба (командарм 2 ранга РККА, генерал-полковник).

Комиссар гб 3 ранга — 3 ромба (комкор, генерал-лейтенант).

Старший майор гб — 2 ромба (комдив, генерал-майор).

Майор гб — 1 ромб (как у комбрига).

Капитан гб — 3 шпалы (как у полковника РККА, а с 1939 г. подполковника).

Старший лейтенант гб — 2 шпалы (как у майора РККА).

Лейтенант гб — 1 шпала (как у капитана РККА).

Младший лейтенант гб — 3 квадрата (как у старшего лейтенанта РККА).

Сержант гб — 2 квадрата (как у лейтенанта РККА).

С введением 9 февраля 1943 г. новых знаков различия — "погонов", звания "старший майор гб" было заменено на соответствующее ему звание "комиссар государственной безопасности". Тогда же появились звания "полковник" и подполковник" государственной безопасности. После проведения аттестации всем капитанам гб с 11 февраля 1943 г. было присвоено звание "подполковник гб", "старшим лейтенантам гб" — звание "майор гб" и т. д.