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