Mao, SSCB'nin girdiği destalinizasyon sürecinde Nikita Kruşçev'i radikal bir şekilde eleştirmiş ve onun "Marksizme ihanet içerisinde olduğunu" deklare etmiştir. Ayrıca SBKP yönetimini kapitalist yolcu olarak tanımlamıştır. Bununla paralel olarak Küba Füze Krizi sürecinde Küba'daki Sovyet füzelerini Türkiye'de konuşlandırılan "Jüpiter füzeleri" karşılığında geri çekme kararı sonrası, SBKP'yi "devrimci davaya ihanet" ile itham etmiştir. Buna karşılık SBKP, Mao Zedong'u "serüvencilik" ile sıfatlandırmıştır. Kruşçev konu ile ilgili olarak "Mao ve Çin Komünist Partisi, gerginlik tırmandığı takdirde nükleer silahlar ile kapitalist dünya ile birlikte sosyalist dünyanın da yok olacağını görememektedir" değerlendirmesi yapmıştır. Haziran 1960'ta Romanya Komünist Partisi Kongresi'nde Kruşçev, isim vererek Mao'yu açıkça eleştirmiş, onu "aşırı solcu ve aşırı dogmacı" olarak tanımlamıştır. Kruşçev konuşmasını Mao'yu Jozef Stalin'e benzeterek devam ettirmiş, onu "kendi çıkarlarından başka hiçbir şeye aldırmayan, modern dünyanın gerçeklerinden kopuk teoriler geliştiren" kişi olarak tanımlamıştır. Bunun üzerine kongrede Çin'i temsilen bulunan Peng Çen isimli Çin diplomatı söz alarak Kruşçev'e yanıt vermiş, onun marksist olmayan görüşleri zorla kabul ettirmek için "ataerkil, keyfi ve zalimce" davrandığını belirtmiştir.