«Пожалуй, самой трудной была поездка в Чехословакию в ноябре 1969 года. В делегацию вошли, в частности, Лигачёв, бывший тогда первым секретарём Томского обкома, и секретарь ЦК ВЛКСМ Пастухов. Предстоял обмен мнениями о перспективах молодёжного движения в Чехословакии. В момент нашего приезда там действовали семнадцать молодёжных организаций, и ни одна не признавала руководства КПЧ.
В канун Дня студентов мы оказались в Брно, там решили организовать нам посещение крупного завода. Когда пришли в цех, с нами никто не захотел разговаривать, рабочие на приветствия не отвечали, демонстративно отворачивались — ощущение неприятное».
В 70-е годы он также посетил Италию, Францию, Бельгию, ФРГ. В одном случае — в составе делегаций, в другом — на отдыхе по приглашению компартий этих стран.
A. Черняев(по дневниковым записям):
«Познакомился я с Михаилом Сергеевичем в 1972 году. Ему, тогда молодому секретарю Ставропольского крайкома, поручили возглавить партийную делегацию в Бельгию. Лето было страшное: всё горело. Москва вся была в торфяном дыму. Я любовался Горбачёвым, когда он «разъяснял» ситуацию у нас бельгийским коммунистам, яростно и красочно описывал «битву за хлеб» (вещь уже тогда мало кому понятная на Западе)… Казалось, его понимают без перевода. Он явно выделялся на фоне партийных вождей местного масштаба своей неординарностью, страстью — изменить, поправить, улучшить, организовать, «дать импульсы», «раскачать» людей. Мы проехали на машине по Бельгии, заглянули даже в Голландию. Сидели рядом, он почти не смотрел по сторонам, хотя, кажется, был впервые на Западе. Хватал меня за локти и «доказывал», «доказывал», как важно и нужно сделать на Ставрополье то-то и то-то. В Амстердаме, помнится, его не заинтересовали ни порношопы — их там полно, ни соответствующие фильмы. На один такой мы его затащили. Увиденное его смутило. Может, даже возмутило. Но он смолчал.
Когда вернулись, я сказал Пономарёву (секретарь ЦК и зав. Международным отделом), что в Горбачёве мы имеем «кадр», который очень нужен, чтобы держать «имидж» КПСС среди братских партий, что таких, наверное, очень немного, я, во всяком случае, не встречал.
Потом мы виделись редко. Дважды, помню, случайно в коридорах ЦК встретились. Я спросил, как дела. В ответ он стал крыть матом «всех этих инструкторов и министров», от которых ничего никогда не добьёшься, только время тратишь на поездки в Москву».
B. Фалин: