De nuevo en la Unión Soviética, en julio de 1957 Jrushchov lo designó Ministro de Defensa y Comandante del Distrito Militar de Transcaucasia.