Tulis kelanjutan untuk paragraf ini - Diizinkan untuk perjalanan ke negara-negara Blok Timur, pada tahun 1966 ia adalah bagian dari delegasi yang mengunjungi Jerman Timur, dan pada tahun 1969 dan 1974 mengunjungi Bulgaria. Pada Agustus 1968 Uni Soviet memimpin invasi
Republik Cekoslowakia untuk mengakhiri musim semi Praha, periode liberalisasi politik di negara Marxis-Leninis. Meskipun Gorbachev kemudian menyatakan bahwa ia memiliki kekhawatiran pribadi tentang invasi, ia secara terbuka mendukungnya. Pada bulan September 1969 ia adalah bagian dari delegasi Soviet yang dikirim ke Cekoslowakia, di mana ia menemukan orang-orang Cekoslowakia sebagian besar tidak menyambut mereka. Pada tahun itu, otoritas Soviet memerintahkannya untuk menghukum Fagien B. Sadykov, seorang ahli agronomi yang berbasis di Stavropol yang idenya dianggap kritis terhadap kebijakan pertanian Soviet; Gorbachev memastikan bahwa Sadykov dipecat dari mengajar tetapi mengabaikan seruan agar dia menghadapi hukuman yang lebih keras. Gorbachev kemudian menceritakan bahwa ia "sangat terpengaruh" oleh kejadian itu; "hati nurani saya menyiksaku" karena mengawasi penganiayaan Sadykov.