Разоблачение культа Сталина на XX съезде КПСС в 1956 году и последовавшие события в Польше и Венгрии резко изменили положение и в самих органах безопасности стран Восточной Европы. Институт советников был ликвидирован, сотрудничество и взаимодействие специальных служб этих государств с КГБ стало строиться на принципах равноправия, строгого соблюдения суверенитета и невмешательства во внутренние дела.
В основу взаимных отношений спецслужб с этого периода неизменно ложились принципы взаимодействия правящих партий с КПСС, оформляемых специальными соглашениями на более или менее длительные сроки. В ходе текущего сотрудничества согласованные позиции взаимодействия оформлялись протоколами, в которых каждые четыре-пять лет подводились итоги совместных действий и намечались главные задачи на предстоящий период времени.
По мере развития международной обстановки и ситуации в каждой отдельной стране уровень сотрудничества КГБ со спецслужбами стран Восточной Европы постепенно дифференцировался. Так, после событий 1968 года в Чехословакии взаимодействие со спецслужбами Румынии резко сократилось, по линии контрразведывательных мероприятий прекратилось совсем, а сотрудничество разведывательных служб фактически свелось к формальному периодическому обмену разведывательной информацией, к тому же не первостепенной значимости.
Сузилось сотрудничество с венгерскими службами после событий 1956 года, что было понятно и обусловливалось необходимостью очистки этих служб от кадров, замешанных в событиях, и восстановления потерянных позиций как в обществе, так и вовне, особенно на Западе, где венгерская разведка понесла большие потери из-за предательства и бегства ряда прежних ее руководителей. Постепенно взаимодействие по разведывательной линии нормализовалось, однако больше уже не было таким активным, как прежде.
Аналогичные изменения в области сотрудничества с КГБ произошли и в Чехословакии после событий 1968 года. Однако чешская разведка довольно быстро оправилась и восстановила прежний высокий уровень взаимодействия с нашей внешней разведкой.
Примерно на одном уровне откровенного сотрудничества и отсутствия особых проблем сохранялись отношения КГБ с болгарскими спецслужбами. При этом отдельные руководители болгарских спецслужб проявили склонность считать свои подразделения филиалами соответствующих служб КГБ. Естественно, эти настроения не поддерживались нашей стороной, как не соответствующие принципам, согласованным в соответствующих соглашениях, и могущие повредить нормальным взаимоотношениям наших суверенных государств.