斯大林去世後，巔峰地位的空缺引發了貝利亞與赫魯曉夫的激烈角逐。於是，急於上位的貝利亞展示了他的政績：下令停止全蘇的反猶行動；大赦天下釋放了幾百萬政治犯；為‘’猶太復國主義反革命組織案‘’、‘’國防部炮兵總局被捕人員疑案‘’、‘’克里姆寧宮醫生反革命間諜案‘’、格魯吉亞“米格列爾人案”等一些重大冤案平反；並重新審理空軍和航空工業部前領導人被指控疑案；下令停止抓捕逃往西德的東德民眾；改善了對南斯拉夫的政策---南曾被蘇開除出共產國際；提出相關機構改革和司法制度改革，以及民族政策和外交政策改革的計劃，並進行市場化經濟改革嘗試……。

貝利亞

亞戈達

葉若夫

然而貝利亞所做的這一切徒勞無益，因為貝利亞的鐵腕政治生涯，註定了他極具諷刺意味的可悲結局。貝利亞提出並得以部分實施的調整改革計劃，有的被他的同僚視為對所謂‘’革命原則‘’的背叛，有的則讓他的同僚們感到恐懼---因為他們幾乎都在‘’大清洗‘’年代製造過駭人聽聞的冤案，且有的簡直令人髮指而不可饒恕。曾經一人之下萬人之上而權傾朝野的貝利亞，他完全可以利用被他牢牢控制的內務部，以及內務部秘密檔案中所掌握的各個案件及各個領導人的檔案材料，通過為過去的冤案平反的辦法，將他們一一揭露出來然後置之於死地。儘管貝利亞本身也製造過不少冤案，但貝利亞是絕對不會去觸碰自己製造的那些冤案的。正是貝利亞同僚的這種擔憂和恐懼，最終促使他們與赫魯曉夫聯手，合力除掉貝利亞。

為了儘快上位，貝利亞在斯大林去世後還不到一個月，便與馬林科夫等人在揭露斯大林主義時期的罪行，以及批判斯大林個人崇拜問題上達成了默契。於是在複查“克里姆林宮醫生反革命間諜案”和為其平反的過程中，貝利亞讓中央委員們閱讀了自己有關這一案件的複查報告。在複查報告中，貝利亞引用了被捕的內務部前刑訊逼供人員的口供筆錄：供詞中指稱‘’斯大林要求他們毫不留情地毆打囚犯‘’的指示。

貝利亞被拘捕半年後的一九五三年十二月二十三日，蘇聯最高法院特別法庭宣佈：判處貝利亞、麥爾庫諾夫、傑卡諾佐夫、科布洛夫等人槍決，並處沒收貝利亞私人財產，並取消其元帥軍銜，此審為最終判決，最高法院當天對貝利亞等人執行了槍決。至此，蘇聯‘’大清洗‘’時期的三名得力干將中的最後一名也得到報應。前兩名分別是：‘’國家安全委員會‘’總政委亞戈達；斯大林寵臣葉若夫。亞戈達、葉若夫、貝利亞從一九三四年至一九四零年期間，先後逮捕了近一千九百萬人，其中包括被刑訊逼供受盡酷刑後，被迫承認訊問人員偽造的口供而被槍決的人，以及在勞改營苦役中累死、病死、餓死的人。

在蘇聯三十年代整個‘’大清洗‘’中，亞戈達、葉若夫、貝利亞等人先後處決了三萬多名蘇軍現役軍官，包括葉戈羅夫、布柳赫爾、圖哈切夫斯基等三名蘇聯開國元帥，以及大批方面軍、集團軍高層軍官。其中在莫斯科三次大審判中，李可夫、拉狄克、布哈林、皮達可夫、加米涅夫、托洛茨基、季諾維也夫等布爾什維克政治元老全部被判處死刑，其中的托洛茨基因之前被驅逐出蘇聯而被缺席宣判死刑。後貝利亞派出殺手，一路追尋托洛茨基至墨西哥後，用冰鎬猛擊托洛茨基後腦而亡。