Kompletoha ang mosunod nga mga pulong: Gipagawas alang sa pagbiyahe ngadto sa mga nasod sa Eastern Bloc, sa 1966 siya maoy bahin sa usa ka delegasyon nga miduaw sa Sidlakang Alemanya, ug sa 1969 ug 1974 miduaw sa Bulgaria. Niadtong Agosto 1968
ang Unyong Sobyet mitultol sa pagsulong sa Czechoslovakia aron matapos ang Prague Spring, usa ka yugto sa politikal nga paglibre sa Marxist-Leninistang nasod. Bisan tuod si Gorbachev sa ulahi miingon nga siya may pribadong mga kabalaka bahin sa pag-atake, siya sa dayag misuporta niana. Sa Septiyembre 1969 siya kabahin sa usa ka delegasyon sa Sobyet nga gipadala ngadto sa Czechoslovakia, diin iyang nakaplagan nga ang mga tawo sa Czechoslovak sa dakong bahin dili maabiabihon kanila. Nianang tuiga, ang mga awtoridad sa Sobyet nagsugo kaniya sa pagsilot kang Fagien B. Sadykov, usa ka agronomista nga nakabase sa Stavropol kansang mga ideya giisip nga kritikal sa Sobyet nga palisiya sa agrikultura; Gisiguro ni Gorbachev nga si Sadykov gipapahawa gikan sa pagtudlo apan wala'y pagtagad sa mga tawag nga atubangon niya ang labi ka malisud nga silot. Si Gorbachev sa ulahi nag-asoy nga siya "dakog naapektohan" sa maong hitabo; "ang akong konsensiya nagsakit kanako" tungod sa pagdumala sa paglutos kang Sadykov.