Взаимодействие с разведывательным органом Румынии осуществлялось в достаточно большом объеме с 1950 года. В соответствии с межведомственным соглашением советская сторона оказывала румынским спецслужбам всестороннюю помощь в подготовке кадров и организации разведывательной деятельности. В августе 1965 года окружение Чаушеску пожелало прекратить сотрудничество между органами безопасности обеих стран, в том числе и между внешними разведками. С тех пор вплоть до падения режима Чаушеску ни одна из сторон не поднимала вопроса о возобновлении контактов.
Непросто складывались и развивались отношения между разведками Советского Союза и Венгрии.
В 1953 году венгерское партийно-государственное руководство осуществило слияние управления госбезопасности, в состав которого входила молодая разведслужба, с МВД Венгерской Народной Республики. Это ослабило внешнюю разведку, так как около половины ее сотрудников было переведено в другие подразделения единого МВД для их усиления. И тем не менее с помощью советских советников и консультантов к 1956 году в основном завершилось становление венгерской разведки, усилия которой постепенно стали приносить положительные результаты. В соответствии с рекомендациями совещания руководителей органов госбезопасности социалистических стран, состоявшегося в Москве в 1955 году, основное внимание венгерской разведки было сосредоточено на противодействии спецслужбам США, Англии, Западной Германии и Австрии. Именно от них в тот период исходила серьезная угроза социалистическому режиму в Венгрии—хотя бы потому, что они активно использовали в своих интересах почти два миллиона венгерских эмигрантов. В частности, правящие круги США и других стран Запада с помощью своих разведывательных служб вели широкомасштабную и тщательно спланированную деятельность по провоцированию ухудшения венгеро-советских отношений и формированию в Венгрии единого блока антиправительственных сил.
К моменту начала венгерских событий, Сахаровский только что был утвержден ЦК КПСС в должности начальника советской внешней разведки. И именно в этот период Александр Михайлович приобрел первый опыт тесного взаимодействия в кризисных ситуациях высшего политического руководства страны, ее дипломатической службы, Комитета государственной безопасности и внешней разведки.
Важнейшие политические решения во время венгерских событий принимались Сусловым, Маленковым и Аристовым, а военные — Жуковым и Коневым. Активно работала по своей линии группа Комитета государственной безопасности во главе с его председателем Серовым. Но и начальник внешней разведки, и советский посол в Венгрии не были в стороне ни от происходивших там событий, ни от принимавшихся решений.