Здесь в апреле 1939 года Иван Кожедуб совершает первый полет. Красоты родной земли, открывшиеся с полуторакилометровой высоты, произвели на юношу сильнейшее впечатление.
В Чугуевское военное авиационное училище Иван Кожедуб был принят в начале 1940 года, где последовательно прошел подготовку на УТ-2, УТИ-4 и И-16. Осенью того же года, совершив два чистых полета на И-16, он, к своему глубокому разочарованию, был оставлен в училище инструктором. Он много летал, экспериментировал, оттачивал пилотажное мастерство. «Было бы можно, кажется, не вылезал бы из самолета. Сама техника пилотирования, шлифовка фигур доставляли мне ни с чем несравнимую радость», — вспоминал Иван Никитович. В начале войны сержант Кожедуб (по иронии судьбы, в «золотом выпуске» 1941 года летчики были аттестованы сержантами) еще более настойчиво занимается «истребительным» самообразованием: изучает вопросы тактики, конспектирует описания воздушных боев, вычерчивает их схемы. Дни, в том числе и выходные, распланированы по минутам, все подчинено одной цели — стать достойным воздушным бойцом. Поздней осенью 1942 года, после многочисленных просьб и рапортов, старший сержант Кожедуб в числе других инструкторов и выпускников училища был направлен в Москву на пункт сбора летно-технического состава, откуда попал в 240-й истребительный авиаполк.
В августе 1942 года 240-й иап в числе первых был вооружен только что появившимися истребителями Ла-5. Однако переучивание провели наспех, за 15 дней, при эксплуатации машин вскрылись конструктивные и производственные дефекты, и, понеся на Сталинградском направлении тяжелые потери, уже через 10 дней полк был выведен с фронта. Кроме командира полка, ветерана Испании майора И. С. Солдатенко, летавшего в Испании на бипланах Р-5, в полку оставалось лишь несколько летчиков. Следующие подготовка и переучивание проводились основательно: в конце декабря 1942 года после месячной теоретической подготовки летчики приступили к полетам на новых машинах.
В одном из тренировочных вылетов, когда сразу после взлета из-за поломки двигателя тяга резко упала, сержант Кожедуб решительно развернул самолет и спланировал на край летного поля. Сильно ударившись при посадке, он на несколько дней выбыл из строя и к моменту отправки на фронт едва налетал на новой машине 10 часов. Инцидент этот был лишь началом длинной полосы неудач, преследовавших летчика при вступлении на ратный путь.
При распределении новых самолетов Кожедубу достается тяжелая машина с бортовым номером 75. В своем первом боевом вылете на прикрытие аэродрома он попал под удар вражеских истребителей, пытаясь атаковать группу бомбардировщиков, а затем попал в зону огня своей же зенитной артиллерии. Самолет его получил тяжелые повреждения от пушечной очереди Ме-109 и от попадания двух зенитных снарядов. Кожедуб чудом остался жив: бронеспинка защитила от фугасного снаряда авиационной пушки, а ведь в ленте фугасный снаряд, как правило, через один чередовался с бронебойным.
После ремонта его самолет мог быть назван боевой машиной лишь условно. На боевые задания Кожедуб вылетает редко и на «остатках», то есть на свободных самолетах, которых было меньше, чем летчиков. Однажды его и вовсе чуть не забрали из полка на пост оповещения. Лишь заступничество Солдатенко, то ли разглядевшего в молчуне-неудачнике будущего великого бойца, то ли пожалевшего его, спасло Ивана от перепрофилирования.
Только во время 40-го боевого вылета на Курской дуге, сам уже став «батей» — заместителем командира эскадрильи, в паре со своим неизменным ведомым В. Мухиным Кожедуб сбил своего первого немца — «лаптежника». Несмотря на нелюбимые истребителями задания по прикрытию наземных войск и сопровождению, Кожедуб, выполняя их, одержал четыре официальные победы.
Взыскательный и требовательный к себе, неистовый и неутомимый в бою, Кожедуб был идеальным воздушным бойцом, инициативным и исполнительным, дерзким и расчетливым, отважным и умелым, рыцарем без страха и упрека. «Точный маневр, ошеломляющая стремительность атаки и удар с предельно короткой дистанции» — так Кожедуб определял основу воздушного боя. Он был рожден для боя, жил боем, жаждал его. Вот характерный эпизод, подмеченный его однополчанином, другим великим асом К. Евстигнеевым.
Как-то Иван Кожедуб возвратился с задания, разгоряченный боем, возбужденный и, может быть, потому непривычно словоохотливый:
— Вот, гады, дают! Не иначе как «волки» из эскадрильи «Удет». Но мы им холку намяли — будь здоров! — Показав в сторону КП, он с надеждой спросил адъютанта эскадрильи: — Как там? Ничего больше не предвидится?