Сталин не рисковал свободно передвигаться даже по территории Кремля. Когда он покидал свои апартаменты и переходил, например, в Большой Кремлевский дворец, охранники усердно разгоняли прохожих с его пути, невзирая на их чины и должности.
Ежегодно отправляясь на отдых в Сочи, Сталин распоряжался подготовить одновременно его персональный поезд в Москве и соответствующий теплоход – в Горьком. Иногда он предпочитал уезжать непосредственно из Москвы – в таком случае использовался поезд, в других случаях – спускался по Волге до Сталинграда, а уже оттуда поезд, тоже специальный, доставлял его в Сочи. Никто не знал заранее ни того, какой вариант выберет Сталин на этот раз, ни дня, когда он пустится в путь. Его специальный поезд и специальный теплоход по нескольку дней стояли в полной готовности, но только в последние часы перед выездом он наконец сообщал доверенным лицам, какой вариант избирает на сей раз. Перед его бронированным поездом и следом за ним двигались два других поезда, заполненные охраной. Сталинский поезд был так оборудован, что мог выдержать двухнедельную осаду. В случае тревоги окна автоматически закрывались бронированными ставнями…».
В конце 30-х годов, когда Сталин взялся за основательную чистку номенклатуры, судьба К. Паукера сложилась трагически. Даже его преданность вождю не спасла его от худшего: летом 1937 года он был арестован и впоследствии расстрелян. На его место в июле того же года пришел ставленник нового наркома НКВД Николая Ежова И. М. Дагин. Непосредственным протеже Дагина перед Ежовым был кадровый чекист Е. Евдокимов. В 1923—1929 годах он был полномочным представителем ОГПУ по Северо-Кавказскому краю, а И. Дагин одним из его заместителей. Евдокимов и рекомендовал Ежову своего бывшего зама. В июле 1937 года тот стал начальником Отдела охраны членов партии и правительства Главного управления ГБ НКВД СССР. Правда, пробыл он на этой должности недолго: его арестовали и расстреляли одновременно с наркомом Ежовым.
А личным телохранителем Сталина, начальником его охраны в то время окончательно утвердился Николай Власик (41 год). В ряды ВКП(б) он вступил в 1918 году, в 1919 году в Царицыне познакомился со Сталиным. В 20-е годы Власик служил в кремлевском полку и в 1931 году, по протекции председателя ОГПУ В. Менжинского, попал в охрану Сталина. В 1937 году, когда репрессии выбили из охраны вождя многих его телохранителей, Власик остался жив и даже более того – поднялся на недосягаемую высоту.