To establish the Communist Party of China, we must have the objective historical conditions on which it depends. In order to solve the historical theme of “saving and rejuvenating the nation”, the three historical conditions provided by the early spread of Marxism for the establishment of the Communist Party of China are: the early spread of Marxism, the emergence of Marxism-Leninism in the Chinese socialist trend of thought, the establishment of the Communist Party of China public opinion foundation. The early spread of Marxism made clear the purpose, guiding ideology and “taking Russia as a teacher” of the Communist Party of China, and solved the fundamental problem of “how to build the Party” for the establishment of the Communist Party of China. This paper holds that this view of the internal relationship between the early spread of Marxism and the establishment of the Communist Party of China is helpful to reveal the dual historical inevitability of the Sinicization of Marxism and the establishment of the Communist Party of China.