エドゥアルド・シェワルナゼ
ゴルバチョフがスタヴロポリ地方の党官僚として階梯を登り始めた時期は、ニキータ・フルシチョフ第一書記の非スターリン化が実施された時期であり、ゴルバチョフにも影響を与えたとされる。この間、スタヴロポリ地方第一書記経験者のミハイル・スースロフや、同郷のユーリ・アンドロポフの知遇を得たほか、同格の地方共産党の指導者であったボリス・エリツィン（スヴェルドロフスク州党第一書記）やエドゥアルド・シェワルナゼ（グルジア共産党第一書記）らと交流を持つに至る。