Después de que Malenkov perdiera su posición en la lucha de poder contra el Secretario General del PCUS, Nikita Jrushchov, en febrero de 1955, Aleksándrov fue cesado el 10 de marzo de ese año.