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