スターリン批判や対米政策をめぐり、ソ連共産党第一書記のニキータ・フルシチョフとも不仲となった。1950年代中旬からは中ソ対立が深刻化し、1960年には中華人民共和国に派遣されていたソ連の技術者全員が引き上げたほか、キューバ危機におけるソビエト政府の対応を公式に非難するなど、かつて蜜月であった中ソ関係は一気に冷え込むこととなった。