Згодом брав участь у обороні Кавказу, успішно провів Туапсинську оборонну операцію (1942). З травня 1943 — командувач Північно-Кавказьким фронтом. Війська фронту під його командуванням звільняли Таманський півострів, міста Майкоп, Краснодар і Новоросійськ (Новоросійсько-Таманська операція). 27 серпня 1943 року йому присвоєно звання генерал-полковник, а 9 жовтня 1943 — генерал армії.