在毛主席渐渐步入晚年时，他就开始着手寻找自己的接班人，纵使大家心中，主席的最佳人选永远是毛主席，但是英雄也有迟暮。在国家建设开始逐步稳定，越来越多的政治人才的诞生和脱颖而出，毛主席也思考了让贤。于是有不少人思索，在毛主席的心中他选中的接班人是谁呢？其实早在1957年，一次毛主席与苏联的赫鲁晓夫会谈中，他就曾提及自己要辞职，并且心中有了两位接班人的人选，这两位又是谁呢？
毛主席很少出国，根据大家所知道的，他一生只出国两次，每一次都是访问苏联。在1957年，苏联内部政治局面混乱，赫鲁晓夫遭遇了来自苏联内外的巨大压力，于是那时候的他就选择了寻求国际友人的帮助，希望能从外交上挽回一点局面，这时候的他第一个想到了毛主席。当时毛主席就接受苏联的邀请，来到了苏联，这一次和赫鲁晓夫的会谈中，提到了许多问题，其中包括选择接班人的问题。
当时毛主席就说：“我有辞去主席职位的打算。”听到这句话，赫鲁晓夫没有表现出过多的惊讶，可能是早在之前，他就已听说毛主席在挑选接班人的事情。但是赫鲁晓夫却对这个话题颇感兴趣，他就询问了：“那你有选择出一个能够代替你的人吗？”毛主席当时就点点头，说：“我心中其实有两个人选。”而这两个人选，毛主席也很快与赫鲁晓夫说了，这两位就是邓小平同志和刘少奇同志，主席也分别评论了这两位同志。
“刘少奇同志，他在北京和保定就参加了五四运动，在革命上他是勇敢的，并且是知道进步的，于是他就曾来到苏联学习，在学习后进入了中共，他在党中的威望很高，大家对他的评价也很高，能力上也是可以肯定的，所以他也就成为了我的选择之一，而他也有一点点缺点，就是在思想上不够灵活。”
“邓小平同志，他的能力是非常大的，他和我很像，我们都乐于创新，热爱改革，而他做人十分有原则，办事踏实公道，在大事上游刃有余，在小事上又很细心，思维灵活，在以后，他必然有一番大成就。”
对于毛主席的这番话，赫鲁晓夫也表示十分赞同，在他的回忆录中就提到，能让毛主席赞赏的人很少，其中最为有能力的一个，就是邓小平。事实证明，邓小平同志也没有辜负毛主席的希望，成为了一位优秀的领导人。