Izpolnite naslednji stavek: Prejel je dovoljenje za potovanje v države vzhodnega bloka, leta 1966 je bil del delegacije, ki je obiskala Vzhodno Nemčijo, leta 1969 in 1974 pa je obiskal Bolgarijo. Avgust 1968
Sovjetska zveza je vodila invazijo na Češkoslovaško, da bi končala praško pomlad, obdobje politične liberalizacije v marksistično-leninistični državi. Čeprav je Gorbačov kasneje izjavil, da je imel zasebne pomisleke glede invazije, jo je javno podprl. Septembra 1969 je bil del sovjetske delegacije, ki je bila poslana v Češkoslovaško, kjer je ugotovil, da jih češkoslovaški ljudje v veliki meri ne sprejemajo. Tistega leta so mu sovjetske oblasti ukazale, naj kaznuje Fagiena B. Sadykova, agronoma iz Stavropola, katerega ideje so bile kritične do sovjetske kmetijske politike; Gorbačov je poskrbel, da je Sadykov odpuščen iz poučevanja, vendar je ignoriral pozive, naj se sooči s strožjo kazen. Gorbačov je kasneje pripovedoval, da ga je ta dogodek "globoko prizadel"; "me je mučila vest", ker sem nadziral Sadikovov preganjanje.