Pełnił funkcję zastępcy szefa Zarządu Politycznego Frontu Południowego w randze komisarza brygady (pułkownika).. Po tym gdy niemal cała Ukraina została w 1942 roku zajęta przez Niemców, Breżniew został wysłany na Kaukaz, gdzie został zastępcą szefa Zarządu Politycznego Frontu Zakaukaskiego. W 1943 roku został szefem Wydziału Politycznego 18 Armii. 18 Armia z czasem weszła w skład 1 Frontu Ukraińskiego i ruszyła na zachód Ukrainy wypierając z tych obszarów Niemców.
Od lat przedwojennych karierę Breżniewa wspierał starszy komisarz polityczny Frontu, Nikita Chruszczow. Breżniew spotkał go w 1931 roku na krótko po wstąpieniu do partii i został jego protegowanym. Pod koniec trwania wojny w Europie otrzymał stopień szefa Zarządu Politycznego 4 Frontu Ukraińskiego. Uczestniczył we wkroczeniu do Pragi po kapitulacji Rzeszy w maju 1945 roku.