Фронтовая слава Покрышкина опередила его официальное признание. По возвращении в часть ему поручили переучивание молодёжи с И-16 на МиГ-3. По личному распоряжению командира полка В. Иванова он знакомит пополнение с тактическими находками, автором которых был сам: с разомкнутым боевым порядком, с прицельной атакой сверху на большой скорости — так называемым «соколиным ударом», с эшелонированием по высоте…
В ноябре 1941 г. в сложнейшем полёте в условиях ограниченной видимости, когда нижняя кромка облаков опускалась до 30 м, в районе Новочеркасска ему удалось обнаружить танковую группу Клейста. От каких потерь избавили тогда Красную армию мастерство и зоркость одного из её лётчиков! Покрышкин получил за свой поиск первую награду — орден Ленина.
В июне 1942 г., когда 55-й ИАП стал 16-м гвардейским, а эскадрилья, где летал Покрышкин, была перевооружена на истребители Як-1, на новой машине он сбил очередной Ме-109 в первом же боевом вылете. В конце декабря, до переформирования полка, Покрышкин сбил на «Яке» не менее 7 самолётов противника. Весьма характерным для него был перехват над Кропоткином, когда, взлетев во главе пятёрки, он лично сбил 3 Ю-88, ещё 2 Ме-110 сбила пара А. Фёдорова. По приземлении Покрышкиным было доложено, что каждый из лётчиков, участвовавших в вылете, сбил по одному самолёту противника.
Однако самыми страшными для него оказались не «Мессеры» и «Юнкерсы», не туманы и зенитки, а зависть и злобная мстительность. Давняя недружественность штурмана полка Н. Исаева, ставшего командиром в конце 1942 г., помноженная на угодливую подлость, чуть было не стоили Покрышкину жизни: его вывели за штат полка, отозвали представление к званию Героя Советского Союза, исключили из партии, направили дело в трибунал. И ведь речь шла о лётчике, проведшем полтора года в непрерывных боях, совершившем около 400 боевых вылетов и фактически сбившем в воздухе около 20 самолётов противника! Заступничество вернувшегося из госпиталя комиссара полка М. Погребного избавило его от неправедного суда.
Переучившись в 25-м запасном авиаполку и в марте 1943 г. получив в Тегеране «Аэрокобры», 9 апреля полк приступил к боевой работе с Краснодарского аэродрома. Начиналась кубанская эпопея.
Поистине звёздной стала для Покрышкина весна 1943 г. — воздушное сражение на Кубани. По концентрации самолётов и плотности воздушных боёв Кубанское сражение было самым напряжённым во Второй мировой войне: за 2 месяца здесь сбили более 800 немецких самолётов. Официально Покрышкин сбил над «голубой линией» 16 самолётов противника, а фактически около 30. Здесь же лётчик проводит несколько выдающихся по результативности боёв. В памятный день, 12 апреля, в районе Крымской он сбил 4 Ме-109. К счастью, свидетелем этого боя был генерал К. Вершинин, и Покрышкину не только засчитали сбитые машины, но и наградили вторым орденом Красного Знамени. Позднее он уничтожил ещё 3 вражеских самолёта и довёл число сбитых за день машин до 7. За исключением полулегендарного боя А. Горовца, история советской авиации не знает таких примеров. Через несколько дней Покрышкин сбил 3 Ю-87 в одном бою, а в конце апреля, в составе восьмёрки разогнав 3 девятки «лаптёжников», сбил 5 (!) из них. Атаковал он излюбленным «соколиным ударом» — сверху, на высокой скорости, с крутым переменным профилем пикирования, чтобы затруднить прицеливание стрелкам.