Ikkompleta l-frażi li ġejja: Imħallef għall-ivvjaġġar lejn il-pajjiżi tal-Blokk tal-Lvant, fl-1966 kien parti minn delegazzjoni li żaret il-Ġermanja tal-Lvant, u fl-1969 u fl-1974 żar il-Bulgarija. F'Awwissu taʼ l-1968
L-Unjoni Sovjetika mexxiet invażjoni taċ-Ċekoslovakkja biex twaqqaf ir-Rebbiegħa ta' Praga, perjodu ta' liberalizzazzjoni politika fil-pajjiż Marxista-Leninista. Għalkemm Gorbachev aktar tard iddikjara li kellu tħassib privat dwar l-invażjoni, hu appoġġjaha pubblikament. F'Settembru tal-1969 kien parti minn delegazzjoni Sovjetika mibgħuta fiċ-Ċekoslovakkja, fejn sab li n-nies Ċekoslovakki fil-biċċa l-kbira ma kinux jilqgħuhom. Dik is-sena, l-awtoritajiet Sovjetiki ordnawlu biex jikkastiga lil Fagien B. Sadykov, agronomu bbażat fi Stavropol li l-ideat tiegħu kienu meqjusa bħala kritiċi għall-politika agrikola Sovjetika; Gorbachev żgura li Sadykov kien mitfugħ mit-tagħlim iżda injora l-ħsibijiet biex jiffaċċja kastig aktar iebes. Gorbachev iktar tard irrakkonta li kien "msejjes ħafna" mill- inċident; "il- kuxjenza tiegħi kienet tturmentani" għall- fatt li kien qed jissorvelja l- persekuzzjoni taʼ Sadykov.