Больше всего шансов оказаться в списке телохранителей имели москвичи — проверить их благонадежность было проще всего. Несомненным плюсом для потенциальных охранников было наличие собственного жилья или отсутствие жены: холостые в отдельных квартирах не нуждались — хватало предоставленных комнат в общежитиях. При этом высшее образование не просто не требовалось, но и становилось минусом для кандидатов в кремлевские охранники. Отобранные кандидаты были обязаны пройти профподготовку — для этого в Ногинском районе организовали специальный учебный центр и военный лагерь.

Первый тревожный звонок для начальника охраны Сталина прозвенел после Потсдамской конференции — Власика обвинили в том, что он вывез из Германии и передал в пользование своей семье быка, лошадь и двух коров. Тот и не отрицал этого факта: во время войны немцы разорили село, где жила семья сестры Власика. Они угнали его племянницу на работы в Германию и забрали скот. В тот момент Сталин поддержал Власика и потребовал прекратить расследование. В следующий раз на главного телохранителя вождя напали в 1948 году. Арестованный комендант «Ближней дачи» сообщил на допросе, что Власик якобы планировал отравить генералиссимуса. Однако осведомленный о доносе на своего приближенного Сталин счел эти слова бредом. Но Берия не сдавался — с его подачи в 1952 году была организована проверка подведомственного Власику ГУО МГБ.

Так вскрылись факты должностных злоупотреблений — охранники и персонал сталинских дач в отсутствие хозяина устраивали громкие посиделки и беззастенчиво опустошали кладовые и бары с дорогими напитками. После этого скандала Власик был снят с должности и занял место замначальника Баженовского исправительно-трудового лагеря на Урале. Вскоре после этого, в мае 1952 года, ГУО МГБ СССР было преобразовано в Управление охраны (УО) МГБ СССР, курировал которое лично министр госбезопасности Семен Игнатьев. Но гонения на Власика не прекратились: окончательно «добило» бывшего начальника сталинской охраны «дело врачей». В рамках него Николая обвинили в том, что он не осведомил Сталина о письме врача-кардиолога кремлевского Лечсанупра Лидии Тимашук. В этом послании Тимашук обвиняла своих коллег во вредительстве и подтасовке диагнозов. За арестом и расследованием последовали пять лет лагерей — на свободу Власик вышел лишь в декабре 1957-го. Спустя десять лет его не стало, а родственники добились реабилитации генерала лишь в 2000 году. Того, что Сталин не заступился за него, Власик вождю так и не простил.