Em 1956, durante o XX Congresso do Partido Comunista da União Soviética, em Moscou, que participaram o secretário-geral Deng Xiaoping e o membro do Comitê Permanente do Politburo Zhu De, o novo líder soviético Nikita Khrushchev atacou as políticas do então falecido Stalin e anunciou a introdução de mudanças na forma de governar a União Soviética (a chamada "desestalinização"). Os ataques a memória de Stalin e a mudança de rumo anunciadas na política soviética semearam a confusão entre os líderes comunistas chineses, que se debatiam em dúvida sobre a rota que deveria seguir o regime chinês. Junto com a desestalinização, Kruchev idealizou e colocou em prática a "doutrina de coexistência pacífica", que preconizava o caminho pacífico para se alcançar a revolução comunista pelo mundo. Ou seja, a política externa soviética passou a defender estratégias de construção do socialismo sem recorrer à violência revolucionária; e afirmava que o socialismo poderia coexistir pacificamente com os Estados capitalistas. Mao Tse-tung, alegou que a atitude beligerante deveria ser mantida para os países capitalistas e, por isso, inicialmente rejeitou a coexistência pacífica considerando-a como revisionismo da teoria marxista. No entanto, em 1972 a sua decisão para estabelecer uma relação comercial com os Estados Unidos, a China também adotaria uma versão da teoria da coexistencia pacífica ao estabelecer relações entre países não-socialistas.