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