26 Mart 1943 günü ilk uçuşunu yaptıktan sonra Voronej Cephesinde faaliyet gösterir. Temmuz ayında Kursk Muharebesine katılır. 6 Temmuz 1943 günü ilk düşman uçağını Pokrova üzerinde düşürür. 16 Ağustosa gelindiğinde sekiz zafer kazanmış durumdaydı. Teğmenliğe terfi eden Kojedub'un filosu Harkov'a tayin edilir. Buradaki görevlerinde çoğunlukla Petlyakov Pe-2 bombardıman uçaklarına koruma görevi yapar. Doğu Cephesinde çok çeşitli cephelerde görev yapar. Savaş süresince filo komutanlığına kadar yükselen Kojedub son hava zaferlerini Berlin Muharebesi sırasında 16 Nisan 1945 günü kazanır.