Pierwszy lot bojowy odbył 26 marca 1943, lecz bez sukcesów, a co więcej, jego myśliwiec Ła-5 (nr 75) został uszkodzony w walce, zdołał jednak wylądować. Następnie jego jednostka latała w składzie 5 Armii Powietrznej Frontu Stepowego. Pierwsze zwycięstwo Kożedub, już w stopniu podporucznika, uzyskał 6 lipca 1943 podczas bitwy pod Kurskiem, zestrzeliwując bombowiec Ju 87, następnego dnia drugi, a 9 lipca dwa myśliwce Bf 109. W sierpniu został dowódcą eskadry w 240. IAP.