Mihail Gorbatšov
Vuonna 1950 Gorbatšov onnistui pääsemään arvostettuun Moskovan yliopistoon, jossa hän kiinnostui erityisesti historiasta ja matematiikasta. Hän kuitenkin opiskeli lakia, koska hän uskoi lakiopinnoista olevan hyötyä tulevassa elämässä. Hän pääsi jo koulussa vuonna 1950 kommunistipuolueen koejäseneksi ja täysjäseneksi 1952. Yliopistossa Gorbatšov myös kohtasi tulevan vaimonsa Raisa Titarenkon, joka opiskeli filosofiaa. He menivät naimisiin vuonna 1953, ja yliopistosta valmistumisen jälkeen pariskunta muutti asumaan Gorbatšovin kotiseudulle Stavropoliin vuonna 1955.
Boris Jeltsin
Mihail Gorbatšov nimitti 1985 Jeltsinin politbyroon jäseneksi. Jeltsin oli NKP:n Moskovan kaupunkikomitean ensimmäinen sihteeri eli Moskovan pormestari 24. joulukuuta 1985–1987, jolloin hänet erotettiin politbyroosta ja pormestarin virasta hänen kritisoituaan Gorbatšovia ja uudistusten tahtia. Jeltsin esiintyi tuolloin Moskovassa populistina ja uudistajana. Hänet alennettiin rakentamisesta vastaavan valtionkomitean ensimmäiseksi apulaiskomissaariksi. Gorbatšovin mielestä Jeltsin oli poliittisesti epäkypsä ja vastuuton.