在毛主席漸漸步入晚年時，他就開始着手尋找自己的接班人，縱使大家心中，主席的最佳人選永遠是毛主席，但是英雄也有遲暮。在國家建設開始逐步穩定，越來越多的政治人才的誕生和脱穎而出，毛主席也思考了讓賢。於是有不少人思索，在毛主席的心中他選中的接班人是誰呢？其實早在1957年，一次毛主席與蘇聯的赫魯曉夫會談中，他就曾提及自己要辭職，並且心中有了兩位接班人的人選，這兩位又是誰呢？
毛主席很少出國，根據大家所知道的，他一生只出國兩次，每一次都是訪問蘇聯。在1957年，蘇聯內部政治局面混亂，赫魯曉夫遭遇了來自蘇聯內外的巨大壓力，於是那時候的他就選擇了尋求國際友人的幫助，希望能從外交上挽回一點局面，這時候的他第一個想到了毛主席。當時毛主席就接受蘇聯的邀請，來到了蘇聯，這一次和赫魯曉夫的會談中，提到了許多問題，其中包括選擇接班人的問題。
當時毛主席就説：“我有辭去主席職位的打算。”聽到這句話，赫魯曉夫沒有表現出過多的驚訝，可能是早在之前，他就已聽説毛主席在挑選接班人的事情。但是赫魯曉夫卻對這個話題頗感興趣，他就詢問了：“那你有選擇出一個能夠代替你的人嗎？”毛主席當時就點點頭，説：“我心中其實有兩個人選。”而這兩個人選，毛主席也很快與赫魯曉夫説了，這兩位就是鄧小平同志和劉少奇同志，主席也分別評論了這兩位同志。
“劉少奇同志，他在北京和保定就參加了五四運動，在革命上他是勇敢的，並且是知道進步的，於是他就曾來到蘇聯學習，在學習後進入了中共，他在黨中的威望很高，大家對他的評價也很高，能力上也是可以肯定的，所以他也就成為了我的選擇之一，而他也有一點點缺點，就是在思想上不夠靈活。”
“鄧小平同志，他的能力是非常大的，他和我很像，我們都樂於創新，熱愛改革，而他做人十分有原則，辦事踏實公道，在大事上游刃有餘，在小事上又很細心，思維靈活，在以後，他必然有一番大成就。”
對於毛主席的這番話，赫魯曉夫也表示十分贊同，在他的回憶錄中就提到，能讓毛主席讚賞的人很少，其中最為有能力的一個，就是鄧小平。事實證明，鄧小平同志也沒有辜負毛主席的希望，成為了一位優秀的領導人。