“個人崇拜是什麼？不能沒有，也不可多有。”毛主席幽默地回答。
“我完全同意你的意見。譬如，我就尊敬毛澤東，我沒有什麼理由說毛澤東不好嘛。”伏羅希洛夫主席動情地說。
“有時不能不崇拜，如對馬克思、列寧等，就不能不崇拜。”毛主席若有所思地回答。
“對呀，不能不崇拜。”伏羅希洛夫主席揮動了一下手臂，堅定地重複了毛主席的這句話。
兩位領導人會心地笑了起來，笑得是那麼開心，將杯中的酒一飲而盡。
在反對個人崇拜問題上，毛主席與蘇共領導人赫魯曉夫有很大的分歧，特別是對赫魯曉夫借反對個人崇拜，全盤否定和詆毀斯大林、幹涉兄弟黨和兄弟國家內政的作法很不滿。1956年2月，蘇共召開了第20次代表大會，赫魯曉夫作了《關於個人崇拜及其後果》的秘密報告，全盤否定斯大林。這個秘密報告把蘇聯和東歐攪得沸沸揚揚，全世界為之震動，在社會主義陣營和全世界共產黨人之間，造成極大的混亂與迷惑。在它的影響下，6月，波蘭的波茲南發生了罷工、遊行示威和騷亂；10月至11月，在匈牙利首都布達佩斯等地發生了更大規模的罷工、遊行示威和暴亂。“波匈事件”引起社會主義陣營的不安，使社會主義陣營的堅強團結受到影響。針對國際共產主義運動這一非常嚴峻的形勢，在毛主席的主持下，《人民日報》於4月5日和12月9日，以該報編輯部名義，相繼發表了《關於無產階級專政的曆史經驗》和《再論無產階級專政的曆史經驗》。文章肯定了斯大林的功績，同時也批評了斯大林的錯誤，分析了個人崇拜產生的社會原因和曆史原因，提出了防止產生個人崇拜所采取的措施，並對領袖和群眾的關係作了深刻的闡述。文章以曆史唯物主義觀點，擺事實、講道理，入情入理地對斯大林做出了客觀而公正的評價。這不僅對澄清世界各國共產黨的思想混亂、鞏固團結、穩定隊伍，起到了很好作用，同時也大大提高了中國共產黨和毛主席在國際共產主義運動中的地位。這當然為赫魯曉夫所不悅。
在如何評價斯大林問題上，伏羅希洛夫主席非常讚同毛澤東的觀點。他在離開中國的前夕，曾同毛主席談及這個問題，認為斯大林是個好人，是個真正的馬克思主義者。他稱讚《人民日報》發表的文章太好了，並緊緊握住毛主席的手，敞開心扉動情地說：我真感謝你們，我的好朋友，這是我們自己人在一起這樣講。斯大林在世時一再地說，隻要有中國同我們在一起，一切都有保證。
毛主席不僅反對赫魯曉夫全盤否定斯大林的作法，而且對赫魯曉夫集團頤指氣使、盛氣淩人、粗暴幹涉兄弟國家和兄弟黨的內部事務也是非常反感的，對此進行了必要的批評。在1956年9月中國共產黨第八次全國代表大會期間，毛主席就曾嚴肅地對蘇共代表米高揚說：國際共產主義運動中出現的好似老子黨與兒子黨之分的不正常的黨與黨之間的局麵，破壞了兄弟黨之間的正常關係。我發號施令，你得聽話服從，不管我說得對不對。國際共產主義運動中這種要一個平等的兄弟黨聽從另一個兄弟黨的話，服從另一個兄弟黨的政策、策略和利益，跟著另一個兄弟黨的屁股後跑的壞習氣、壞傳統，是一種極為嚴重的不正之風。對革命是有百害而無一利的。“我們將要在適當的時候、適當的場合，講明我們自己的觀點和以高昂代價得來的經驗教訓。”
1957年1月，周恩來總理率領中國政府代表團訪問蘇聯時，也曾善意地批評了赫魯曉夫集團粗暴幹涉別國內政是“大國沙文主義的典型”，並警告說，這樣下去是“很危險的”。
毛主席在許多原則問題上盡管同蘇聯赫魯曉夫集團之間存在著較大分歧，但是，為了維護社會主義陣營的團結，維護中蘇兩國的友誼，回擊西方世界對社會主義陣營的汙蔑和挑釁，他以一個偉人的氣魄和胸懷，從大局出發，仍然強調“社會主義陣營也必須有個頭，這個頭就是蘇聯。如果沒有頭，力量就會削弱。“荷花雖好，也得綠葉扶。”“一個好漢三個幫，一個籬笆三個樁。”要幫助蘇聯，鞏固和加強社會主義陣營的團結，維護和發展中蘇兩國人民牢不可破的兄弟友誼。所以，對伏羅希洛夫主席的這種超常規的接待就不難理解了。