В начале 1944 года полк, в котором служил Иван Кожедуб, вновь включился в военные действия, поддерживая наступление советских войск на Правобережной Украине. Это почти совпало со знаменательным событием в жизни прославленного летчика – 4 февраля 1944 года ему было впервые присвоено звание Героя Советского Союза за 146 боевых вылетов и 26 сбитых самолетов противника. В марте части Красной армии форсировали Южный Буг. Переправы и плацдармы снова нуждались в прикрытии истребительной авиацией. Но немцы, отступая, в первую очередь выводили из строя аэродромы, а полевые площадки были плохо пригодны для базирования самолетов – вовсю разгулялась военная распутица. Поэтому истребители не могли расположиться ближе к линии фронта и действовали на самом пределе своего летного радиуса. В лучшем положении находились подразделения Люфтваффе – бомбардировщики «Юнкерс-87» в такой ситуации летали практически безнаказанно, без прикрытия, в случае опасности выстраиваясь в оборонительный круг на малой высоте. В эти дни Кожедуб большое внимание уделял разработке тактики воздушного боя на малых высотах в условиях низкой облачности и серой, однородной местности без каких-либо видимых ориентиров.
Позднее он писал: «Когда нам удавалось встретиться с «юнкерсами», они становились в оборонительный круг, прижимались к земле. Отбивая атаки – причем не только стрелки, но и летчики стреляли из пушек, – постепенно оттягивались и уходили в район расположения своих зенитных батарей. Наблюдая за облаками, стелившимися над землей, я вспоминал бои, проведенные на малых высотах, и анализировал тактику действий истребителей, чтобы применить нужные приемы в условиях новой обстановки и борьбы с «юнкерсами». Я пришел к выводу, что разбить оборонительный круг можно внезапной атакой и надо сбить хотя бы один самолет – тогда образовывалась брешь. Проскакивая по прямой с небольшими отворотами, надо развернуться и стремительно атаковать с другого направления. Атаки нужно производить попарно. Опыт, уже приобретенный мной, позволял прийти к этому выводу».
14 марта 1944 года шестерка Ла-5 240-го истребительного авиаполка (ИАП) вылетела к переправам на расстояние, предельное для этого типа истребителей. С бреющего полета они атаковали над лесом девятку «Юнкерсов-87» – в лобовой атаке снизу Иван Кожедуб сразу сбил один бомбардировщик. Разогнав первую группу немецких машин, советские летчики напали на следующую девятку. Снова загорелся очередной «юнкерс» – остальные, поспешно сбросив бомбы, ушли назад. Был подбит и один из «Лавочкиных». Лейтенант Брызгалов, один из боевых товарищей Кожедуба, направился к ближайшему, брошенному фашистами аэродрому. Однако при посадке его самолет скапотировал, перевернулся «на спину» и зажал пилота в кабине. В сложившихся обстоятельствах Кожедуб приказал садиться еще двум летчикам, и сам показал пример, приземлившись «на живот» в жидкую грязь. Общими усилиями сослуживцы освободили своего товарища из нелепого положения. Летчики добрались до ближайшего армейского штаба, где им предоставили лошадей. На аэродром пилоты вернулись без самолетов, но на конях. Истребители вытащили из грязи на следующий день. На аэродром их доставили на прицепе у грузовиков. Этот эпизод, как и многие другие, был описан фронтовыми корреспондентами: Герой Советского Союза Кожедуб к тому времени уже пользовался огромной популярностью. Историй о его подвигах ждали как продолжения увлекательного героико-приключенческого романа.
Иван Кожедуб стал настоящей грозой для врага. Его пилоты принимали бой при любом соотношении сил. И, как правило, одерживали победы при минимальных потерях. 2 апреля 1944 года 240-й ИАП был перебазирован в Бельцы, в Молдавии. Выбор базы оказался не лучшим: близко линия фронта, рядом железнодорожная станция – прекрасные ориентиры для бомбардировщиков противника. Кроме того, в Бельцах совсем недавно базировались самолеты Люфтваффе, и их пилоты прекрасно знали особенности этого аэродрома. Неудивительно, что налеты на Бельцы германской авиации происходили часто и были довольно эффективны. Удары наносились как днем, так и ночью. 19 апреля Кожедуб перехватил группу из 15 бомбардировщиков «Хейнкель-111», летевших невиданным ранее строем – три кильватерных колонны. Удивление не помешало летчику сбить один бомбардировщик. 29 апреля Кожедуб провел бой с группой из десяти «Хеншелей-129» и четырех «Мессершмиттов-109». Он сбил два «хеншеля», один из которых взорвался в воздухе.