Смерть И.В. Сталина в марте 1953 года повлекла за собой существенные изменения во всех областях жизни в нашей стране. В частности, был творчески переработан накопленный опыт в области сотрудничества с органами безопасности стран социалистического содружества и намечены совместно с ними новые ориентиры взаимодействия. Результаты этой работы были зафиксированы в решении ЦК КПСС «О мерах по усилению разведывательной и контрразведывательной работы за границей» от 30 июня 1954 года. В качестве главной задачи определялось обеспечение дальнейшего объединения усилий в борьбе против общего главного противника. Важным мероприятием по реализации новых установок и планов постсталинского периода стало состоявшееся в марте 1955 года в Москве совещание руководителей органов безопасности европейских государств народной демократии. Оно помогло оживить работу, улучшить деятельность советнических аппаратов, усилить принцип товарищеской солидарности и взаимовыгодности сотрудничества, упростить двусторонние и многосторонние межведомственные контакты.
В последующие годы благотворное воздействие решений упомянутого совещания стало все отчетливее сказываться в работе с друзьями в области безвозмездной подготовки для них квалифицированных кадров, обеспечении их специальной техникой. Развивался и расширялся информационный обмен, при этом наша разведка не только передавала, но уже и получала солидные по значимости и количеству информационные материалы от своих восточноевропейских коллег.
После кропотливого изучения и анализа накопленного опыта и конкретизации перечня вопросов, относящихся к взаимодействию разведок по каждой стране в отдельности, аппараты старших советников МГБ СССР (с 1954 г. — Комитета государственной безопасности (КГБ) при СМ СССР) были в течение 1957–1958 годов преобразованы в аппараты старших консультантов КГБ. Это была не просто смена вывески, а перевод нашей работы с друзьями в новое качество. За послевоенные годы они в основном завершили становление своих разведок и приобрели опыт и навыки ведения самостоятельной работы. Теперь друзья больше не нуждались в советах, а лишь в консультациях, да и то только в случае ясно выраженных ими пожеланий. Центр тяжести в деятельности аппаратов старших консультантов постепенно переносился на поддержание полностью равноправных контактов, координацию совместных усилий в строго определенных сферах, а также на контроль за выполнением советской стороной двусторонних и многосторонних соглашений и взаимных договоренностей. В течение следующих пяти лет и эта задача в целом была решена. Поэтому в 1962 году Политбюро ЦК КПСС и Совет Министров СССР приняли решение о преобразовании аппаратов старших консультантов в представительства КГБ СССР при органах безопасности стран социалистического содружества. Юридическую основу взаимодействия с друзьями, как и раньше, составляли двусторонние межведомственные соглашения, которые совершенствовались по мере возникновения необходимости. Значительно изменилась и Инструкция для сотрудников представительств. Она корректировалась по представлению руководства ПГУ и КГБ СССР высшими партийно-государственными инстанциями СССР в плане более строгого соблюдения суверенности разведок.
Сотрудничество становилось все более равноправным и взаимовыгодным. Наиболее плодотворным оно было в политической и научно-технической сферах. Разведки социалистических стран с течением времени оказывали нашей внешней разведке ощутимую помощь, не только передавая важную информацию, но и содействуя реализации оперативных мероприятий комплексного характера.
Позднее в одном из решений коллегии КГБ СССР отмечалось, что взаимодействие с разведками европейских друзей и союзников Советского Союза «является по-прежнему важным фактором в решении задач по обеспечению государственной безопасности СССР и стран социалистического содружества». Предлагалось и в дальнейшем «исходить из характера сложившихся с ними отношений и степени их готовности к углублению взаимодействия, учитывать их государственные интересы и подавать пример безупречного выполнения взаимных обязательств по соглашениям и совместным планам».
Многочисленные факты свидетельствуют о внимательном, терпеливом и тактичном отношении советских разведчиков к своим восточноевропейским коллегам, об учете их пожеланий и нужд. Можно проиллюстрировать это хотя бы на примерах взаимодействия со спецорганами Югославии и Румынии.
После разрыва отношений между Советским Союзом и Югославией в 1948 году первой предприняла шаги к возобновлению контактов югославская сторона. В феврале 1964 года в Москве была принята югославская делегация во главе с членом ЦК Союза коммунистов Югославии (СКЮ), председателем Комитета по вопросам внутренней политики Союзного исполнительного вече (правительства) СФРЮ С. Стефановичем. В ходе переговоров по широкому кругу вопросов он, в частности, заявил, что органы безопасности его страны готовы «передавать советской внешней разведке достоверную информацию по наиболее важным политическим, международным и военно-экономическим проблемам, представляющим интерес для СССР». В целях практического осуществления такого обмена югославы просили руководство советской внешней разведки направить в Белград своего офицера связи. Такой сотрудник был командирован и исполнял возложенные на него обязанности до конца 1966 года.
На IV пленуме ЦК СКЮ в июне 1966 года острой критике за «просоветские симпатии» подверглась группа вице-президента СФРЮ А. Ранковича, а отдельные работники югославских спецорганов, по утверждению зарубежной прессы, были обвинены в поддержании «слишком тесных контактов с КГБ СССР». В ноябре 1966 года по требованию югославов отношения между разведками обеих стран были прерваны. Однако уже в декабре 1967 года союзный секретарь по внутренним делам СФРЮ Р. Стиячич во время визита в Москву затронул в беседе с председателем КГБ СССР вопрос о «возможности возобновления сотрудничества между органами безопасности СФРЮ и СССР, которое могло бы развиваться по вопросам обеспечения безопасности обеих стран, обмена опытом применения оперативной техники, совершенствования методов борьбы с общим противником». Поскольку югославы в дальнейшем не выразили готовности предпринять практические шаги по реализации данного пожелания, оно было оставлено советской стороной без последствий.
Взаимодействие с разведывательным органом Румынии осуществлялось в достаточно большом объеме с 1950 года. В соответствии с межведомственным соглашением советская сторона оказывала румынским спецслужбам всестороннюю помощь в подготовке кадров и организации разведывательной деятельности. Первую группу наших консультантов, прибывших в Бухарест в начале 1950 года, возглавлял А.М. Сахаровский, занимавший позднее в течение многих лет пост руководителя советской внешней разведки.
Сотрудничество с румынскими друзьями, надо признать, проходило не всегда гладко, имело свои подъемы и спады, обусловленные, как правило, особой позицией румынского руководства по ряду внутренних и международных проблем, по вопросу о роли и месте Румынии в социалистическом содружестве. В августе 1965 года окружение Н. Чаушеску пожелало прекратить сотрудничество между органами безопасности обеих стран, в том числе и между внешними разведками. С тех пор вплоть до падения режима Н. Чаушеску ни одна из сторон не поднимала вопроса о возобновлении контактов.
Непросто складывались и развивались также наши отношения с венгерскими друзьями. В 1953 году венгерское партийно-государственное руководство осуществило слияние управления госбезопасности, в состав которого входила молодая разведслужба, с МВД Венгерской Народной Республики, что ослабило внешнюю разведку, так как около половины ее сотрудников было переведено в другие подразделения единого МВД для их усиления. И тем не менее с помощью советских советников и консультантов к 1956 году в основном завершилось становление венгерской разведки, усилия которой уже начали приносить положительные результаты. В соответствии с рекомендациями совещания руководителей органов госбезопасности социалистических стран, состоявшегося в Москве в 1955 году, основное внимание венгерских коллег было сосредоточено на противодействии спецслужбам США, Англии, Западной Германии и Австрии. Именно от них в тот период исходила серьезная угроза социалистическому режиму — хотя бы потому, что они активно использовали в своих интересах почти два миллиона венгерских эмигрантов.