Hän pääsi Itäblokin maihin vuonna 1966 osana delegaatiota, joka vieraili Itä-Saksassa, ja vieraili Bulgarian kanssa vuosina 1969 ja 1974. Elokuussa 1968 Neuvostoliitto johti hyökkäystä
Seuraavaksi hän esitteli ehdotuksen, jonka mukaan Euroopan unioni ja Tšekkoslovakia olisivat saattaneet lopettaa Prahan kevät, joka oli marxilais-leninistisen maan poliittisen vapauttamisen kausi. Vaikka Gorbatšov myöhemmin totesi, että hänellä oli ollut yksityisiä huolenaiheita hyökkäyksestä, hän tuki sitä julkisesti. Syyskuussa 1969 hän oli osa Neuvostoliiton lähettämää valtuuskuntaa Tšekkoslovakiassa, jossa hän huomasi, että Tšekkoslovakian kansa oli suurelta osin epämiellyttävä heitä kohtaan. Samana vuonna Neuvostoliiton viranomaiset määräsivät hänet rankaisemaan Fagien B. Sadykovia, Stavropolissa asuvaa maataloustieteilijää, jonka ajatuksia pidettiin kriittisinä Neuvostoliiton maatalouspolitiikasta. Gorbatšov varmisti, että Sadykov erotettiin opetuksesta, mutta jätti huomiotta vaatimukset, että hän kohtaa ankaramman rangaistuksen. Gorbatšov kertoi myöhemmin, että tapahtuma vaikutti häneen "syvästi"; "tunne kidutti minua" siitä, että olin valvonut Sadykovin vainoa.