Molotov mistede dog sammen med Lazar Kaganovitj alle poster, og blev ekskluderet af kommunistpartiet efter partiets 22. kongres i 1961, hvor Khrusjtjov gennemførte sin afstaliniseringskampagne, der også omfattede fjernelse af Stalins sarkofag fra Lenins mausoleum.