Назначение Петерсона на практике стало означать снижение статуса коменданта Кремля.

Теперь надзор за телохранителями Ленина возложили на помощника Дзержинского Абрама Беленького, который прослужил в этом качестве до смерти своего шефа в 1926 году. Позже он стал начальником московского управления ОГПУ, пока не исчез во время сталинских чисток в тридцатых годах. А для набора охранников в Кремль Беленький использовал ОСНАЗ (отряд специального назначения), так называемое бронированное соединение ЧК, появившееся в 1918 году и предназначенное для охраны советского руководства и учреждений. Всякая всячина прихвостней, латышей, курсантов пулеметного училища, слушателей военной академии, которые служили при Малькове, более не считалась адекватной и была заменена в какой-то степени профессионалами. В июне 1924 года из отрядов ЧОНа и ОСНАЗа была организована дивизия особого назначения. После смерти Дзержинского в 1926 году это соединение переименовали в Отдельную мотострелковую дивизию особого назначения имени Дзержинского, или ОМСДОН (имени Дзержинского).

Беленький, Петерсон и их персонал из ОСНАЗа, хотя и лучше организованный, чем группа Малькова, так и не получили возможность проявить свою ретивость при Ленине. После этой реорганизации вождь постоянно болел и практически никуда не выезжал или выезжал очень редко. Не могли и телохранители ОСНАЗа с полицейскими собаками и другими усовершенствованиями службы безопасности спасти его от смерти, последовавшей от естественных причин в январе 1924 года.

После победы большевиков у Сталина так же, как и у Ленина, имелся круг прихлебателей, главной заботой которых являлась его безопасность. Конечно, группа Сталина, как и у остальных лидеров более низкого уровня, была в то время относительно небольшой, оставаясь такой вплоть до смерти Ленина.

Первым личным охранником Сталина стал Николай Власик, продержавшийся на этом посту дольше всех. Этот тип представлял из себя рабски преданного, невежественного крестьянина, не имевшего даже смутного понятия об организации безопасности или хотя бы практического опыта, почти неграмотного и тем не менее дослужившегося до ранга генерал-лейтенанта органов госбезопасности.

Власик начал свое служение Сталину никому не известным солдатом Красной Армии, который в послереволюционный петроградский и московский периоды преданным псом спал у дверей Хозяина. Он представлял из себя невысокого, тщедушного мужичка — коротышка Сталин не выносил в своем окружении никого, кто был выше его.

Пока у власти находился Ленин, Сталин вынужден был довольствоваться Власиком и случайными бойцами ОСНАЗа, предоставленными ему в качестве личной охраны. В этот период будущий диктатор действовал крайне осторожно, но весьма целенаправленно, организуя группу приспешников, которая, окажись он у власти, обеспечила бы ему безопасность. С этой целью Сталин привлекал на свою сторону всяческие мелкие сошки в тех организациях, которыми ему было поручено управлять Лениным. Этими организациями являлись Комиссариат по делам национальностей — показная организация, в обязанности которой вменялось помогать (а на самом деле она лишь подавляла) национальным Меньшинствам, — и рабоче-крестьянская инспекция, позволившая Сталину проникнуть в партийную организацию гораздо глубже, чем это мог предполагать Ленин. Одновременно он налаживал и укреплял тесные связи с ЧК (ГПУ). Его старания с легкостью увенчались успехом, когда Сталин завоевал дружбу холодного и невероятно преданного делу революции Дзержинского, хотя сближение таких конфликтных личностей труднообъяснимо. И тем не менее остается фактом, что незадолго до смерти Ленина, Сталин сумел добиться влияния на этого фанатичного, но честного поляка.

Одним из первых сталинских сотрудников службы безопасности был армянин Аванесов. Бывший участник революции, он, после сыгранной им лидирующей роли в организации ЧК и личной охраны Ленина, сблизился со Свердловым. Но когда в 1919 году тот неожиданно умер (естественной смертью), Аванесов оказался не у дел и примкнул к Сталину. Поначалу Грузин нашел ему пост в Комиссариате по делам национальностей, однако позже сделал своим заместителем в другой купели кадров для будущей службы безопасности — рабоче-крестьянской инспекции, а также членом коллегии ВЧК. Несомненно, этот армянин добрался бы до самых вершин в системе безопасности, если бы в 1930 году не умер от туберкулеза.

Другим значительным шагом Сталина, предпринятым им после смерти Свердлова, было привлечение на свою сторону земляка Енукидзе, заменившего Аванесова на посту секретаря ВЦИК (Всероссийского Центрального исполнительного комитета). Как преемник Аванесова, Енукидзе также взял на себя негласное управление системой безопасности Кремля. Приблизительно в это же время Сталин заручился поддержкой старейшего члена ЧК Ивана Ксенофонтова. Будучи уже Генеральным секретарем партии, Грузин смог провести Ксенофонтова во ВЦИК. Ксенофонтов, о котором известно очень немногое, занимал также пост управляющего делами партии, однако в действительности он выполнял функции офицера связи между Сталиным и секретной службой. Этот в определенном смысле загадочный соратник Хозяина также мог пойти далеко в системе, личной охраны диктатора, если бы и он не умер естественной смертью в 1926 году.

Механизмом, с помощью которого Сталин добивался и удерживал верховную власть, был партийный секретариат, который он возглавлял. Функции его секретариата очень сильно отличались от обычных. Конечно же там занимались и административными делами, но самая главная задача этого органа в сталинский период заключалась в приобретении власти, для чего необходимо было собирать политическую информацию и находить способы влияния на нужных людей, а также формировать кадры для будущей службы безопасности. После смерти Ленина главной обязанностью секретариата стало удержание власти в руках Сталина. В результате чего ЧК и ее преемники уже с 1924 года стали утрачивать свое влияние. Сталинский секретариат и его столь же неправильно именуемые подразделения приняли на себя обязанности по уничтожению всех действующих и потенциальных оппонентов Сталина — вплоть до партийных иерархов и начальников службы безопасности. В итоге, несмотря на свое — безобидное с виду — название, секретариат превратился в помесь опричнины, Преображенских гвардейцев, Третьего отделения и «охранки». Кое-кто называл его тайным кабинетом Сталина, но он представлял из себя нечто значительно большее.

С уходом в другие структуры Аванесова и Ксенофонтова для курирования всех связей Сталин нуждался в преданных лакеях, способных возглавить секретариат. С этой целью он снова пересортировал свой Комиссариат по национальным делам, позаимствовав его секретаря Ивана Товстуху, ветерана революции и закаленного коммуниста. Официальные советские источники сообщают, что Товстуха работал в партийном аппарате с 1921 года; в 1926–1930 годах он был помощником директора Института Ленина, а после 1930 года — заместителем директора Института Маркса-Энгельса — Ленина. В Действительности же на протяжении почти всего периода 1921–1930 годов он ведал организацией и управлением сталинского секретариата, а после 1924 года стал начальником секретного отдела секретариата — еще одного названия верхушки сталинской «охранки». Работа Товстухи в институтах являлась лишь прикрытием, не слишком отвлекавшим от основных обязанностей. Единственной помехой в его работе стал туберкулез, и в 1930 году Товстуху отправили в отставку. Но когда в 1935 году этот партийный функционер умер, важность его персоны и проделанной им работы были подчеркнуты тем фактом, что он был погребен у Кремлевской стены, а на похоронах присутствовало впечатляющее количество высших чинов секретариата, личной охраны Сталина и секретной службы.

В годы своего формирования секретариат всегда действовал очень осторожно и скрытно, зачастую конспиративно, что скорее отражало восточный характер Грузина, чем было вызвано необходимостью. Даже несмотря на то, что Сталин имел большое влияние на Дзержинского, он дождался его смерти в 1926 году и только после этого принялся укреплять систему личной охраны. А когда бывший помощник и земляк Дзержинского Менжинский, все еще причинявший Сталину некоторое беспокойство, по должностной линии принял на себя руководство ОГПУ, секретариат усовершенствовал систему личной охраны и преобразовал ее в специальный оперативный отдел, получивший название ОПЕРОД.