Важная роль в обеспечении разведывательных операций отводилась резидентурам западных разведок, действовавшим под прикрытием дипломатических миссий в Будапеште. Совместными усилиями венгерских и советских разведчиков и контрразведчиков было выявлено на начало 1956 года 44 сотрудника западных спецслужб. Например, под прикрытием посольства США действовали 15 разведчиков, Англии — 7, Франции — 6, Израиля — 5.
Не было недостатка и в сигналах о том, что западные спецслужбы «стремятся создать в стране влиятельную политическую силу, способную отобрать власть у коммунистов». В ноябре 1956 года эти сведения фактически подтвердил директор ЦРУ Аллен Даллес на заседании сенатской комиссии по иностранным делам, заявив, что американская разведка задолго до начала событий содействовала подготовке антиправительственного восстания в Венгрии и сразу же после его начала немедленно направила в Вену и Западный Берлин 20 опытных сотрудников ЦРУ для координации действий своей агентуры по оказанию выгодного для США влияния на развитие ситуации в Венгрии.
Аппарат старшего советника КГБ по своей линии сообщал в Москву подробную информацию о положении в Венгрии, которой с ним охотно делились венгерские коллеги. Там к ней относились должным образом и использовали вместе с другими сведениями, добытыми советской внешней разведкой по всему миру, для информирования М. Ракоши и его соратников.
По мере того как в Венгрии накалялись политические страсти и обострялась борьба между различными группировками в высших эшелонах власти, менялись настроения и в местных спецслужбах.
Все чаще звучала критика, отнюдь не всегда справедливая, в адрес Советского Союза и его политики в отношении Венгрии. Все это, естественно, отрицательно сказывалось на состоянии взаимодействия. В октябре 1956 года советник по разведке отмечал в своем докладе в Центр, что подобные настроения среди венгерских коллег «значительно затрудняют ведение совместной борьбы с действительными врагами народной демократии». И все же, несмотря ни на что, сотрудничество с венгерскими разведчиками, удерживавшимися на позиции дружбы с Советским Союзом, продолжалось. Можно даже отметить интенсификацию обмена сведениями о действиях агентуры западных разведок как на венгерской территории, так и за ее пределами. Так, общими усилиями своевременно был добыт и направлен в адрес высших руководителей обеих стран план Венгерского национального комитета со штаб-квартирой в Нью-Йорке. Его главная идея заключалась в проведении серии мероприятий по склонению венгерских дипломатов в ряде зарубежных стран к переходу на сторону восставших и захвату ими документов и даже помещений своих посольств. Уже во время вооруженных столкновений на улицах Будапешта были получены материалы о попытках формирования в Австрии батальона из венгерских эмигрантов и его последующей срочной переброски в Венгрию для участия в боях.
После падения власти по решению правительства И. Надя органы госбезопасности ВНР были ликвидированы.
Воссоздание венгерской разведки и восстановление сотрудничества с ней началось сразу после подавления восстания. Уже в конце ноября 1956 года начал функционировать ее центральный аппарат из 30 человек. С нашей помощью в течение 1957 года была налажена нормальная работа большинства представительств венгерской разведки за рубежом. Все последующие годы взаимодействие крепло и развивалось поступательно на равноправной основе с учетом уроков трагических событий 1956 года.
Отличительная черта сотрудничества с внешней разведкой Чехословакии состояла в том, что оно явилось фактически продолжением деловых контактов времен Второй мировой войны и периода судьбоносных событий в этой стране в 1948 году. Ведь первый послевоенный советский резидент в Праге И.А. Чичаев, как известно, плодотворно работал в годы Великой Отечественной войны в Лондоне с руководителями разведки чехословацкого правительства в эмиграции.
23 мая 1950 года в Москве побывала делегация органов госбезопасности Чехословакии. В ходе переговоров было подписано соответствующее советско-чехословацкое межведомственное соглашение. По взаимной договоренности в Праге учреждалось представительство советской внешней разведки при МВД Чехословакии. В его компетенцию входило поддержание связи и оказание всесторонней помощи разведывательному отделу министерства.
В течение 1951 года чехословацкая разведка пережила две основательные кадровые чистки, в результате которых она лишилась примерно 80 % своего руководящего и оперативного состава. Но к этим болезненным мероприятиям советские представители не имели никакого отношения. Это были отголоски и последствия тех внутриполитических событий, которые разыгрались в стране в 1948 году.