En xunu de 1956, Mólotov foi cesáu como ministru de Rellaciones Esteriores, y en xunu de 1957 foi espulsáu del Presidium (Politburó) tres un intentu fallíu destremar a Khrushchov como Primer Secretariu. Anque primeramente, la facción de Mólotov ganó una votación nel Presidium por 7-4, pa estremar a Khrushchov, esti postreru refugó arrenunciar nun siendo que un plenariu del Comité Central decidir asina. Nel plenariu, que duró dendel 22 hastal 29 xunu, Mólotov y la so facción fueron derrotaos. Finalmente foi desterráu como embaxador na República Popular de Mongolia. En 1960, foi nomáu como representante soviéticu nel Organismu Internacional dEnerxía Atómica, daqué que foi vistu como una rehabilitación parcial. Sicasí, tres el XXII Congresu del Partíu en 1961, mientres el cual Khrushchov llevó a cabu la so campaña de desestalinización, quincluyía la remoción de cuerpu de Stalin del Mausoléu de Lenin, y la remoción de Mólotov, xuntu con Lázar Kaganóvich de tolos cargos y la so espulsión del Partíu Comunista. En 1962 tou lo rellacionao con Mólotov nos documentos y archivos del partíu foi borráu poles autoridaes.