I april 1943 ble han leder for den politiske avdelingen i den 18. hær, som ble en del av Den første ukrainske front senere samme år. Dette skjedde samtidig med at Den røde hær rykket vestover gjennom Ukraina. Frontens øverste politiske kommissær var Nikita Khrusjtsjov, som hadde støttet Bresjnevs avansement i partiet siden 1930-årene. Mot slutten av krigen ble Bresjnev den fremste politiske kommissæren i Den fjerde ukrainske front, som gjennomførte Praha-offensiven på slutten av krigen. Bresjnev forlot hæren med rang av generalmajor i august 1946. Han hadde tilbragt hele krigen som politisk kommissær istedenfor militærkommandant. Etter å ha deltatt i gjenoppbyggingen av Ukraina, ble han igjen partisekretær i Dnipropetrovsk.