Ekialdeko blokean zehar bidaiatzeko baimena eman zioten. 1966an Ekialdeko Alemania bisitatzera joan zen ordezkaritzaren kide izan zen, eta 1969an eta 1974an Bulgariara ere joan zen. 1968ko abuztuan Sobietar Batasunak
Txekoslovakian, 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.