Skryf 'n voortsetting vir hierdie paragraaf - Hy het toestemming gekry om na Oosbloklande te reis, in 1966 was hy deel van 'n afvaardiging wat Oos - Duitsland besoek het, en in 1969 en 1974 het hy Bulgarye besoek. In Augustus 1968 het die Sowjetunie'n inval
van Tsjeggo-Slowakye om 'n einde te maak aan die Praagse Lente, 'n tydperk van politieke liberalisering in die Marxistiese-Leninistiese land. Alhoewel Gorbatsjof later gesê het dat hy privaat kommer oor die inval gehad het, het hy dit in die openbaar ondersteun. In September 1969 was hy deel van 'n Sowjet-delegasie wat na Tsjeggo-Slowakye gestuur is, waar hy gevind het dat die Tsjeggo-Slowaakse mense hulle grotendeels nie verwelkom nie. Daardie jaar het die Sowjet-owerhede hom beveel om Fagien B. Sadykov, 'n agronome in Stavropol, te straf, wie se idees as krities oor die Sowjet-landboubeleid beskou is; Gorbatsjof het verseker dat Sadykov uit die onderwys ontslaan is, maar het oproepe om hom 'n strenger straf te gee, geïgnoreer. Gorbatsjof het later vertel dat hy "diep geraak" is deur die voorval; "my gewete het my gepynig" omdat ek toesig gehou het oor Sadjikof se vervolging.