Escriba unha continuación para este parágrafo - Licenciado para viaxar a países do Bloque Oriental, en 1966 foi parte dunha delegación que visitou a Alemaña Oriental, e en 1969 e 1974 visitou Bulgaria. En agosto de 1968 a Unión Soviética liderou unha invasión
A República de Checoslovaquia, que se converteu en República Socialista Soviética de Checoslovaquia, foi un dos países que máis se esforzaron para acabar coa Primavera de Praga, un período de liberalización política no país marxista-leninista. Aínda que Gorbachov declarou máis tarde que tiña preocupacións privadas sobre a invasión, apoiou publicamente. En setembro de 1969 formou parte dunha delegación soviética enviada a Checoslovaquia, onde atopou que o pobo checoslovaco en gran parte non lles daba a benvida. Ese ano, as autoridades soviéticas ordenáronlle que castigase a Fagien B. Sadykov, un agrónomo con sede en Stavropol cuxas ideas eran consideradas críticas á política agrícola soviética; Gorbachev asegurou que Sadykov fora despedido do ensino, pero ignorou os pedidos para que se enfrontase a un castigo máis severo. Gorbachov máis tarde relatou que foi "profundamente afectado" polo incidente; "a miña conciencia me atormentou" por supervisar a persecución de Sadykov.