Третьим полком в дивизии был 16-й ГИАП — самая известная в мире авиационная часть, вооруженная самолетами «Аэрокобра» и возможно самый известный авиаполк советских ВВС. С точки зрения известности с 16-м гвардейским полком может соперничать разве что 176-й гвардейский Проскуровский орденов Кутузова и Александра Невского истребительный авиационный полк, полк Ивана Кожедуба. По числу побед 16-й ГИАП был в ВВС РККА вторым (697 официально подтвержденных побед), но по количеству Героев Советского Союза — первым. В полку служило 15 Героев, двое из них были удостоены высокого звания дважды, один — трижды. Стоит напомнить, что по три Золотых Звезды носили только Покрышкин, Кожедуб и Жуков (Жуков в 1956 г. был удостоен звания Героя Советского Союза в четвертый раз). Маршал Советского Союза дорогой Леонид Ильич Брежнев также был многократным кавалером Золотой Звезды, однако сей случай ближе к медицине, нежели к военной истории.
Война застала 55-й истребительный авиаполк на расположенном у границы с Румынией аэродроме в молдавском городе Бельцы. Полком командовал майор В.П. Иванов. Личный состав как раз переучивался с истребителей И-153 и И-16 на новейшие МиГ-3. Одним из рядовых летчиков полка являлся командир звена старший лейтенант Александр Покрышкин. Первый боевой вылет Покрышкина связан с конфузом — будущий трижды Герой точной очередью отправил на землю ближний бомбардировщик Су-2. К счастью экипаж самолета спасся, самолет пилотировал не кто-нибудь, а будущий маршал авиации Иван Пстыго. Из-за необоснованной секретности летчиков не знакомили с силуэтами новейших советских самолетов. Покрышкин просто не подозревал о существовании Су-2. Увидел незнакомый самолет и атаковал. Существует авиационный анекдот на тему как отличить со спины пилота истребителя от пилота бомбардировщика. Надо просто похлопать летчика по плечу. Бомбер степенно повернется и спросит: «Чего?» Истребитель повернется быстро, даст в морду, а потом спросит: «Чего?» Покрышкин был настоящим истребителем. Свою первую официальную победу Покрышкин одержал на следующий день после атаки Су-2. Летчики 55-го ИАП часто летали на разведку. В одном из таких полетов МиГ Покрышкина сбили зенитки. Летчик посадил самолет на территории, занятой противником, но сумел избежать плена.
7 марта 1942 г. 55-й ИАП был преобразован в 16-й гвардейский истребительный авиаполк. До конца 1942 г. Покрышкин выполнил 316 боевых вылетов и сбил порядка двух десятков немецких самолетов, точную цифру одержанных асом в этот период побед установить уже не удастся никогда. Можно лишь с уверенностью констатировать, что официальные данные (редкий случай) явно занижены. Зима 1942–1943 г.г. — не самая лучшая часть жизни прославленного летчика. «Темная» сторона жизни никак не была связана с фронтом, наоборот полк в это время находился в тылу, переучиваясь на «Кобры». Покрышкин много времени уделял анализу успехов и неудач как собственных, так и своих боевых друзей. Он закладывал основы будущих побед. Хитроумные тактические построения обрели чеканную формулировку победы истребителя в воздушно бою: «Высота — скорость — маневр — огонь».
Подобно многим опытным советским летчикам Покрышкин пришел к выводу, что ВВС РККА уступают противнику как в тактическом плане, так и в отношении техники. Критика летчиком отечественных самолетов привела его к открытому конфликту со штурманом полка.