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