Osatu hurrengo esaldia: Ekialdeko blokearen herrialdeetara bidaiatzeko baimena izan zuen, 1966an Ekialdeko Alemania bisitatzen zuen ordezkaritzaren parte izan zen, eta 1969an eta 1974an Bulgariara joan zen. 1968ko abuztuan
Sobiet Batasunak Txekoslovakiako inbasio bat gidatu zuen Pragako Udaberriari amaiera emateko, herrialde marxista-leninistako liberalizazio politikoaren aldi bat. Nahiz eta Gorbatxovek geroago adierazi zuen bere kezka pribatuak izan zituela inbasioaren inguruan, publikoki babestu zuen. 1969ko irailean Txekoslovakiara bidalitako ordezkaritza sobietarraren parte izan zen, non Txekoslovakiako herritarrek ez zituzten ongi etorriak izan. Urte hartan, agintari sobietarrek Fagien B. Sadykov zigortzeko agindu zioten, Stavropol-eko agronomoa, zeinaren ideiak Sobietar nekazaritza politikaren kritikoak zirela uste baitzuten; Gorbatxovek Sadykov irakasle izatetik kaleratua izan zela ziurtatu zuen, baina zigor gogorragoak jasotzeko deiak ez zituen aintzat hartu. Gorbatxovek gerora kontatu zuen gertakariak "oso eragin handia" egin ziola; "nire kontzientziak oinazetzen ninduen" Sadykoven jazarpena gainbegiratzeagatik.