Diizinkan untuk bepergian ke negara-negara Blok Timur, pada tahun 1966 ia menjadi bagian dari delegasi yang berkunjung ke Jerman Timur. Pada tahun 1969 dan 1974, ia juga mengunjungi Bulgaria. Bulan Agustus 1968, Uni Soviet memimpin invasi ke Cekoslowakia untuk mengakhiri Musim Semi Praha, sebuah masa liberalisasi politik di negara Marxist–Leninisme. Meskipun Gorbachev nantinya menyatakan bahwa ia memiliki kekhawatiran pribadi mengenai invasi ini, secara publik ia mendukungnya. Bulan September 1969, ia menjadi bagian dari delegasi Soviet yang dikirim ke Cekoslowakia, dimana ia mendapati para penduduk sangat tidak menyukai mereka. Pada tahun itu, otoritas Soviet memerintahkannya untuk menghukum Fagien B. Sadykov, seorang agronomis dari Stavropol yang ide-idenya dianggap sebagai kritik kebijakan pertanian Soviet. Gorbachev memastikan bahwa Sadykov dipecat dari mengajar namun tidak menghiraukan perintah untuk menghukumnya lebih jauh.