Она была образована в октябре 1920 г. как специальное отделение при президиуме коллегии ВЧК и насчитывала всего 14 сотрудников, которыми до 1928 г. руководил А.Я. Беленький. В 1930 г. спецотделение (к тому времени немногим более 100 человек) вошло в состав оперативного отдела ОГПУ — НКВД, получив в качестве шефа (по совместительству) К.В. Паукера. Численный рост сотрудников объяснялся просто: если в конце 1920 г. они должны были обеспечивать безопасность только Ленина, Троцкого и Дзержинского, то к середине 30-х гг. охраняли уже пятнадцать членов и кандидатов в члены Политбюро ЦК ВКП(б) (они же были и руководителями СНК СССР). И только с приходом на пост наркома внутренних дел Ежова 28 ноября 1936 г. в структуре ГУГБ образовали самостоятельный, состоявший из 24 отделений отдел охраны, начальником которого назначили все того же К.В. Паукера.

Единственной структурой, также связанной с охраной, но не только и не столько высших должностных лиц страны, сколько ЦИК СССР, ВЦИК, СНК СССР и РСФСР, на которой незамедлительно отразилось убийство Кирова, стало управление коменданта Московского Кремля (УКМК). Созданное в марте 1918 г., сразу же после переезда советского правительства из Петрограда в Москву, оно находилось в своеобразном двойном подчинении. Юридически оно подчинялось президиуму ВЦИК (затем ЦИК СССР) в лице А.С. Енукидзе, фактически — Реввоенсовету республики (затем наркомату обороны). При этом все сотрудники УКМК были военнослужащими, а не чекистами. И только 14 февраля 1935 г. в УКМК ввели дополнительную должность — второго заместителя коменданта по внутренней охране — сотрудника НКВД, подчинявшегося все тому же Паукеру. Лишь год спустя, 28 января 1936 г., УКМК передали из НКО в НКВД на правах отдела ГУГБ, подчинив напрямую наркому Ягоде.

Заслуживает самого пристального внимания и судьба того, кто пятнадцать лет был комендантом Кремля, — Р.А.