1966 m. jis dalyvavo delegacijoje, apsilankusioje Rytų Vokietijoje, o 1969 m. ir 1974 m. apsilankė Bulgarijoje. 1968 m. rugpjūtį Sovietų Sąjunga vadovavo invazijai
Čekoslovakijoje, kad būtų užbaigtas Prahos pavasaris, politinio liberalizavimo laikotarpis marksistinėje-leninistinėje šalyje. Nors Gorbačiovas vėliau pareiškė, kad asmeniškai buvo susirūpinęs dėl invazijos, jis viešai ją palaikė. 1969 m. rugsėjį jis buvo Sovietų Sąjungos delegacijos narys Čekoslovakijoje, kur Čekoslovakijos gyventojai buvo nepageidaujami. Tais pačiais metais sovietų valdžia įsakė jam nubausti Fagieną B. Sadykovą, Stavropolio agronomą, kurio idėjos buvo laikomos kritinėmis sovietų žemės ūkio politikai; Gorbačiovas užtikrino, kad Sadykovas būtų atleistas iš mokymo, tačiau ignoravo raginimus jam sulaukti griežtesnės bausmės. Vėliau Gorbačiovas pasakojo, kad šis įvykis jį "labai paveikė"; "mano sąžinė kankino mane" už tai, kad prižiūrėjau Sadykovo persekiojimą.