Kompletigu la sekvan frazon: Li estis aprobita por vojaĝi al landoj de la orienta bloko, en 1966 li estis parto de delegacio vizitanta Orientan Germanion, kaj en 1969 kaj 1974 vizitis Bulgarion. En aŭgusto 1968
Sovet-Unio gvidis invadon de Ĉeĥoslovakio por fini la Pragan Printempon, periodon de politika liberaligo en la marksista-leninista lando. Kvankam Gorbaĉov poste deklaris ke li havis privatajn zorgojn pri la invado, li publike apogis ĝin. En septembro 1969 li estis parto de sovetia delegacio sendita al Ĉeĥoslovakio, kie li trovis la ĉeĥoslovakan popolon plejparte ne bonvena al ili. Tiun jaron, la sovetiaj aŭtoritatoj ordonis al li puni Fagien B. Sadykov, Stavropol-bazita agronomo kies ideoj estis rigarditaj kiel kritikaj de sovetia agrikultura politiko; Gorbaĉov certigis, ke Sadykov estis maldungita de instruado sed ignoris petojn por ke li alfronti pli severan punon. Gorbaĉov poste rakontis ke li estis "profunde trafita" de la okazaĵo; "mia konscienco turmentis min" por kontrolado de la persekuto de Sadykov.