Como resultado, en ese mismo año, aprovechando una visita oficial de Zhúkov a Albania, fue destituido de su cargo por presión de los estalinistas más conservadores, dirigidos por Nikolái Bulganin.