Ljúka eftirfarandi setningu: 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
Sovétríkin réðu innrás í Tékkóslóvakíu til að binda enda á Pragarspringin, tímabil pólitískrar frjálshyggjunar í marxistísku-lenínísku 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étyfirvöld honum að refsa Fagien B. Sadykov, jarðfræðingi frá Stavropol, sem hugmyndir hans voru taldar gagnrýnar um sovéska landbúnaðarstefnu; 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.