Изо всех сил стараясь восстановить свою пошатнувшуюся репутацию в Москве, СТБ буквально сразу же после ввода советских войск провела энергичные чистки чехословацких «антисоциалистических сил» в тесном содружестве с офицерами связи КГБ. Каждого из полутора миллионов членов партии допросили, чем он занимался во время «Пражской весны». Примерно треть из них были исключены из партии или вышли из нее по собственному желанию. Такие же чистки проходили и в университетах, среди сотрудников средств массовой информации и представителей других свободных профессий. Организации, наиболее тесно связанные с «Пражской весной», например, Союз писателей и институт философии Академии наук, были закрыты или вошли в состав более благонадежных организаций. И все же Московский центр не успокаивался. После подробного анализа событий «Пражской весны», проведенного Одиннадцатым (соцстраны) отделом ПГУ, был сделан вывод, что выступление Густава Гусака и президента Людвика Свободы того периода как-то не очень вязались с их поздними заверениями в идейной благонадежности. Самым главным из скрытых сторонников Дубчека, которым как-то удалось сохранить свои посты, считался Любомир Штроугал, ставший премьер-министром в январе 1970 года. В Москве бы предпочли, чтобы Первым секретарем вместо Гусака стал Василь Биляк или такой же реакционер Алоис Индра, но оба были настолько непопулярны в народе, что их назначение было бы связано с серьезным политическим риском.
«Измена» Дубчека («нашего Саши») в 1968 году вслед за «изменами» Тито, Надя, Мао Цзэдуна, Ходжи (который снюхался с Мао) и других коммунистических лидеров зарубежья способствовала тому, что у Кремля и Московского центра сложилось стойкое предубеждение против Восточной Европы. К семидесятым годам Центр делил восточноевропейских лидеров на пять категорий: «националисты», недостаточно осознающие свой интернациональный долг; «ревизионисты», подспудно тяготеющие к Западу; «непредсказуемые», которые, с одной стороны, лояльно настроены по отношению к советскому режиму, а с другой заигрывают с Западом; просоветские, но неэффективные; и, наконец, просоветские и эффективные, но не пользующиеся достаточной поддержкой у себя в стране. Даже при Брежневе Гордиевский слышал и в Центре, и в резидентурах КГБ сделанные в порыве откровения признания, что «в душе они все равно будут антисоветски настроенными, ненадежными и дорогостоящими союзниками. Было бы лучше распрощаться с большинством из них.» При Брежневе такая политика никогда не считалась реальной, даже теми, кто втайне поддерживал ее, но все же разочарование в Восточной Европе стало в конечном итоге одной из причин, заставивших Кремль в 1989 году отказаться от «доктрины Брежнева», провозглашенной в 1968 году.
Из всех коммунистических государств самую серьезную и постоянную озабоченность Кремля и КГБ вызывала Китайская Народная Республика (КНР). Когда в 1960 году Хрущев отозвал из КНР тысячи советских советников, уехали и советники КГБ, после чего осталась лишь небольшая резидентура в Пекине. В последующие несколько лет многие специалисты по Китаю в Министерстве иностранных дел и КГБ отчаянно пытались перейти на другую работу, полагая, что если они останутся известными как китаисты, это помешает их карьере. Сначала взаимные нападки СССР и КНР шли через третьи страны: Москва поносила албанских догматиков, а Пекин выступал с осуждением югославских ревизионистов. Затем, в 1964 году, когда Китай как раз испытывал свою первую атомную бомбу, конфликт перешел в открытую фазу. Хотя большинство коммунистических партий мира оставались на просоветских позициях, многие партии в Азии встали на сторону Китая. К середине шестидесятых годов Китай стал представлять серьезную проблему для КГБ. Китаисты, которые ранее отошли от китайских дел, вернулись к своей прежней специальности. В КГБ были набраны новые специалисты по Китаю, а в Пекине была создана мощная резидентура.