由于毛泽东的鼎力推荐，在中共八大上邓小平顺利当选为中央政治局常委、中共中央总书记，实际上确立了其作为毛泽东又一个接班人的地位。中共八大以后，邓小平作为中共中央总书记，主持中央书记处的工作；作为国务院副总理，协助周恩来总理处理国务院的工作；作为中央政治局常委，参与中共最高领导核心对党和国家重大事务的决策。同时，邓小平还分管中共对于国际共产主义运动方面的重大问题的决策，工作范围不断扩大。
在中共八大以后的相当长一段时期内，毛泽东对自己选择的刘少奇和邓小平这两位接班人是满意的，多次作出高度评价。20世纪50年代后期，毛泽东委托刘少奇和邓小平主持中共中央第一线的工作。
中共八大以后，毛泽东继续在国内外一些重大场合宣传刘少奇和邓小平，多次明确地透露出自己把刘少奇和邓小平作为接班人看待的信息，力图使国内外更多的人了解刘少奇和邓小平。
1957年11月，毛泽东率领中国党政代表团访问苏联。在同苏联共产党中央委员会第一书记赫鲁晓夫的一次谈话中，毛泽东谈到他准备辞去中华人民共和国主席职务时，赫鲁晓夫问道：有人接替吗？毛泽东回答说：有。我们党里有几位同志，他们都不比我差，完全有条件……第一个是刘少奇。
