赫魯曉夫對蘇聯最大的貢獻，就是否定了斯大林，修正了斯大林體制的一些弊端，為蘇聯延續了壽命。
蘇聯解體後，許多遺老将原因歸咎于赫魯曉夫對斯大林的否定，認為這樣做擾亂了蘇聯社會的指導思想，導緻幹部群衆思維混亂，并影響到了國家的發展，最終被西方思想滲入，國家解體。
這種說法高估了斯大林個人對蘇聯存續的影響力，忽略了斯大林的所作所為以及所謂的“斯大林體制”對國家發展帶來的不利影響，即便對赫魯曉夫否定斯大林這件事情本身，也缺乏足夠的了解和認識。
1953年3月5日，斯大林去世，不被看好的赫魯曉夫在短時間内克服種種困難，成為蘇聯的掌控者，3年後的蘇共二十大，赫魯曉夫做了《關于個人崇拜及其後果》的“秘密報告”，公然否定了斯大林的所作所為，震驚世界。
作為一個政治老手，斯大林時代的見證者和參與者，赫魯曉夫為什麼甘冒巨大的政治風險，否定自己的前任？難道真的是因為兒子的死，或者說是想要打倒前任烘托自己？
當然不是！
上台之初，赫魯曉夫面對的是一個十分複雜的政治局面，“半崩潰的農村、技術上落後的工業、最尖銳的住房短缺、居民生活的低水準、數百萬人被關押在監獄和集中營、國家與外部世界的隔絕”，斯大林以沙皇的繼任者自居，他所治下的蘇聯，就是沙皇時代農奴制的翻版，“俄羅斯的農村成了國家農奴制農村，而且國家從農民那裡奪去了除空氣以外的所有東西”，這一切都要求蘇聯必須馬上進行有效的改革，否則社會就有可能陷入崩潰。
赫魯曉夫上台以後，為了鞏固自身的政治地位，同時恢複國内政治生活，做了一些有益的工作，比如說為了消除廣大幹部和群衆的政治恐怖，聯合政治局其他成員，除掉了斯大林時代的劊子手-貝利亞，同時大量平反冤假錯案，據估計，在斯大林時代被關進集中營的有1200-1300萬人，釋放他們，意義巨大。
除此以外，赫魯曉夫還改組了國家安全機構并健全了司法制度，檢察機關的職權逐漸得到恢複。應該說，這些措施都是及時并且有效的，通過這一系列改革，蘇聯社會風氣明顯好轉，并迅速從斯大林去世後的不确定中走了出來。
但改革必然觸及斯大林本人的一些問題，想要持續進行下去，就必須對斯大林的所作所為進行否定。其實赫魯曉夫并不是到1956年才開始談及斯大林問題，在此之前，他曾多次在公開場合抨擊斯大林，貝利亞倒台後，許多資料被解密，越來越多的證據顯示，斯大林時代為數衆多的冤假錯案，始作俑者并不是貝利亞，而是斯大林。而随着平反的深入，越來越多與貝利亞無關的政治犯要求被平反，有些集中營甚至發生了暴動。
在外交問題上，斯大林也成為繞不過去的坎，例如蘇南關系，蘇聯把責任甩鍋給貝利亞，但南斯拉夫方面極為不滿，認為主要責任在斯大林。不否定斯大林，蘇南關系就成為死結。
是以說，通過批判斯大林的個人崇拜，撕開蘇聯斯大林模式的嚴重弊端，為改革鋪路，是赫魯曉夫迫在眉睫的任務，也是蘇聯發展和改革的必然要求。
但赫魯曉夫并沒有像國内某些人說的那樣完全否定斯大林，例如在平反冤假錯案問題上，赫魯曉夫解放了幹部，卻有意識的忽略掉了死于那個時代數以千萬計的平民百姓，再比如赫魯曉夫對斯大林的錯誤隻追溯到1934年，此前的問題一筆勾銷，還為造成大饑荒的集體化運動辯護，認為是合理的有效的，當然，他也同樣把責任局限在“一小撮人”，回避了追究。
赫魯曉夫這樣做，部分出于當時的局勢，部分是他的私心，大清洗時代他瘋狂執行斯大林政策，得到了“恐怖制造師”的美譽，如果全面追究開來，他也脫不了幹系。
但總體來說，他的做法是行之有效的，否定斯大林，讓許多領域的改革擺脫了枷鎖，效果自然随之而來，無論農業、工業，還是外交、科技，都在短短幾年後取得了突飛猛進的發展，勃列日涅夫時代能夠與美國平起平坐，也有他的一份功勞。
最後補充一點：赫魯曉夫可能是有史以來對中國最好的外國上司人，正是他的極力要求，蘇聯才将原子彈及為數衆多的先進武器圖紙送給中國，還援建了大量工業項目，過去許多人将中蘇關系破裂的原因歸咎于他，還對他各種黑，有點忘恩負義。