Írj folytatást erre a bekezdésre - Kiszerezte a keleti blokk országainak utazását, 1966-ban a Kelet-Németországot látogató küldöttség tagja volt, és 1969-ben és 1974-ben Bulgáriában látogatott. 1968 augusztusában a Szovjetunió inváziót indított
Csehszlovákiában, hogy véget vessenek a prágai tavasznak, a politikai liberalizáció időszakának a marxista-leninista országban. Bár Gorbacsov később kijelentette, hogy magánéletében aggálya volt a megszállással kapcsolatban, nyilvánosan támogatta azt. 1969 szeptemberében tagja volt egy Csehszlovákiába küldött szovjet küldöttségnek, ahol a csehszlovák nép nagyrészt nem fogadta őket. Abban az évben a szovjet hatóságok megparancsolták neki, hogy büntesse Fagien B. Sadykovot, egy Stavropol-i agronomistát, akinek ötleteit kritikusnak tekintették a szovjet mezőgazdasági politikára; Gorbacsov gondoskodott arról, hogy Sadykovot elbocsátják a tanításból, de figyelmen kívül hagyta a szigorúbb büntetés iránti felhívásokat. Gorbacsov később elmondta, hogy "mélységesen érintett" az eset; "a lelkiismeretem gyötörte" Sadykov üldözésének felügyeletét.