הוא קיבל אישור לנסוע למדינות הבלוק המזרחי, ב-1966 הוא היה חלק משלחת שביקרה במזרח גרמניה, ובשנים 1969 ו-1974 ביקר בבולגריה. באוגוסט 1968 ברית המועצות הובילה פלישה
של צ'כוסלובקיה לשים קץ לאביב פראג, תקופה של ליברליזציה פוליטית במדינה המרקסיסטית-לניניסטית. אף על פי שגורבצ'וב הצהיר מאוחר יותר כי היו לו חששות פרטיים לגבי הפלישה, הוא תמך בה בפומבי. בספטמבר 1969 הוא היה חלק משלחת סובייטית שנשלחה לצ'כוסלובקיה, שם הוא מצא את העם הצ'כוסלובקי לרוב לא מקובל עליהם. באותה שנה, הרשויות הסובייטיות הורה לו להעניש את פאגין סאדיקוב, אגרונום מסטברופול שדעותיו נחשבו כביקורתיות למדיניות החקלאית הסובייטית; גורבצ'וב דאג לכך שסאדיקוב פוטר מלימודו, אך התעלם מהקריאות שיעמוד בפני עונש חמור יותר. גורבצ'וב סיפר מאוחר יותר כי הוא "הושפע עמוקות" על ידי האירוע; "המצפון שלי הטריד אותי" לפיקוח על הרדיפה של סאדיקוב.