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