Skrifa framhald fyrir þessa málsgrein - Hann fékk leyfi til að ferðast til Austur-Blokksríkjanna, árið 1966 var hann hluti af sendinefnd sem heimsótti Austur-Þýskaland og 1969 og 1974 heimsótti Búlgaríu. Í ágúst 1968 réđ Sovétríkin innrás
Í kjölfarið var ákveðið að halda áfram að vinna að aðalstefnu í Tékkóslóvakíu til að binda enda á Pragarvorið, tímabil pólitískrar frjálshyggjunar í marxis-lenínisma landinu. Þrátt fyrir að Gorbatjov hafi síðar sagt að hann hefði haft persónulegar áhyggjur af innrásinni, studdi hann hana opinberlega. Í september 1969 var hann hluti af sovéskri sendinefnd sem var send til Tékkóslóvakíu, þar sem hann fann að Tékkóslóvakíumenn voru að mestu leyti óvelkomnir. Árið þaðan skipaði sovéska yfirvöld honum að refsa Fagien B. Sadykov, jarðfræðingi frá Stavropol, sem hugmyndir hans voru taldar gagnrýnar sovéska landbúnaðarstefnuna; Gorbatjov sá til þess að Sadykov var rekinn úr kennslu en hunsaði kröfur um að hann sæti harðari refsingu. Gorbatjov sagði síðar að atvikið hefði "mjög áhrif á hann" og að "samviska mín kæfði mig" fyrir að hafa haft umsjón með ofsóknum Sadýkovs.