1935年1月遵义会议后，毛泽东成为这支长征队伍的实际领导人，但不是中共的最高领袖。为了让共产国际和苏联领导人认同遵义会议所通过的决议以及对中共中央领导班子所作的重大调整，张闻天和中共中央就派遣了当时担任中央政治局常委的陈云，前往莫斯科汇报相关情况。

1938年4月，刘亚楼带着《论反对日本帝国主义的策略》、《中国革命战争的战略问题》、《实践论》、《矛盾论》等几篇重要著作以及遵义会议决议，当面交给共产国际领导人季米特洛夫，并呈给斯大林。

1939年4月，《共产国际》俄文版刊登了毛泽东在中共六届六中全会上所作的报告《论新阶段》，6月份又刊登了介绍毛泽东生平的文章，称毛泽东是“为中国人民的解放而斗争的勇敢战士，中国共产党的领导者和组织者之一，真正的布尔什维克、学者，杰出的演说家、军事战略家和天才的组织者”。

毛泽东成为中共最高领袖的时间是1943年3月20日。彼时，中共中央召开政治局会议，推选毛泽东为中共中央政治局主席、中央书记处主席。他以前的称谓被终止，取而代之的是“毛主席”。

在俄罗斯国家社会政治史档案馆，收藏的共产国际执行委员会干部部呈交给季米特洛夫的一份书面报告，清晰地反映了在中共中央六届六中全会之后，共产国际对毛泽东在中共党内领袖地位的巩固所给予的支持：“根据共产国际执行委员会干部部掌握的材料以及跟周恩来、任弼时、毛泽民等人的交谈情况，完成了对26名中共领导干部的评述鉴定……毛泽东确实是中共党内最重要的政治领导人。他比中共其他领导人更好地了解中国和中国人民，比他们更能准确地搞清楚中国复杂政治事件和政治形势的实质并正确地提出任务。”

而“毛泽东思想”这一概念的确定，是1945年4月23日至6月11日的中共第七次代表大会。