Escriu una continuació per a aquest paràgraf - Acceptat per viatjar als països del bloc oriental, el 1966 va formar part d'una delegació que va visitar Alemanya Oriental, i el 1969 i el 1974 va visitar Bulgària. L'agost de 1968 la Unió Soviètica va dirigir una invasió
La República Txecoslovaca va ser la primera a intervenir en la política exterior de la República Txecoslovaca per posar fi a la Primavera de Praga, un període de liberalització política en el país marxista-leninista. Encara que Gorbatxov més tard va declarar que havia tingut preocupacions privades sobre la invasió, el va donar suport públicament. El setembre de 1969 va formar part d'una delegació soviètica enviada a Txecoslovàquia, on va trobar que el poble txecoslovac en gran part no els va acollir. Aquell any, les autoritats soviètiques li van ordenar castigar a Fagien B. Sadykov, un agrònom de Stavropol les idees del qual es consideraven crítiques a la política agrícola soviètica; Gorbatxov es va assegurar que Sadykov fos acomiadat de l'ensenyament, però va ignorar les crides per a que s'enfrontés a un càstig més dur. Més tard, Gorbatxov va explicar que va ser "profundament afectat" per l'incident; "la meva consciència em va atormentar" per supervisar la persecució de Sadykov.