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