Он пришёл к выводу, что сложная проблема, вставшая перед ним, может быть разрешена лишь одним путём. Киров должен быть устранён, а вина за его убийство возложена на бывших вождей оппозиции. Таким образом, одним ударом он убьёт двух зайцев. Вместе с ликвидацией Кирова будет покончено с ближайшими сподвижниками Ленина, которые, как бы ни чернил их Сталин, продолжали оставаться в глазах рядовых партийцев символом большевизма. Сталин решил, что, если ему удастся доказать, что Зиновьев, Каменев и другие руководители оппозиции пролили кровь Кирова, «верного сына нашей партии», члена Политбюро, — он вправе будет потребовать: кровь за кровь.
Единственной частью государственного аппарата, которая могла помочь Сталину в подготовке этого убийства, являлось ленинградское управление НКВД, отвечавшее за безопасность Кирова. Но начальником этого управления был Филипп Медведь, связанный с Кировым тесной дружбой. Медведя следовало убрать и заменить другим человеком, «более надёжным». У Сталина был на примете такой человек: Евдокимов, давний сотрудник «органов». Несколько лет подряд Сталин брал его с собой в отпуск — не только в качестве телохранителя, но и как приятеля и собутыльника. Евдокимов получил от Сталина больше наград, чем любой другой энкаведист. Это была странная личность с застывшим, точно окаменевшим лицом, сторонившаяся своих коллег. В прошлом заурядный уголовник, Евдокимов вышел из тюрьмы благодаря революции, примкнул к большевистской партии и отличился в гражданской войне. Когда война закончилась, Евдокимов был назначен начальником областного управления ОГПУ на Украине. Там он лично возглавлял карательные операции против антисоветских повстанческих банд.
По распоряжению Сталина Ягода издал приказ о переводе Медведя из Ленинграда в Минск и назначении Евдокимова на его место. Узнав об этом, Киров пришёл в негодование. В присутствии Медведя он позвонил Ягоде и без обиняков начал допытываться, кто дал ему право перемещать ответственных ленинградских работников без разрешения ленинградского обкома. Затем Киров позвонил Сталину и опротестовал недопустимый образ действий Ягоды. Приказ о переводе Медведя из Ленинграда пришлось отменить.
Поскольку с назначением Евдокимова в Ленинград ничего не получилось, у Сталина не было иного выбора, как обратиться за помощью к Ягоде и посвятить его в свои тайные планы, касавшиеся Кирова. Ягода сразу же вызвал из Ленинграда своего протеже и фаворита Ивана Запорожца, который в то время был заместителем Медведя. Они посетили Сталина вдвоём. Избежать личного разговора Сталина с Запорожцем было нельзя: последний никогда не взялся бы за такое чрезвычайное задание, касающееся члена Политбюро, если б оно исходило всего лишь от Ягоды и не было санкционировано самим Сталиным. Получив сталинский наказ, Запорожец вернулся в Ленинград.
