Pułk został w tym czasie przezbrojony na amerykańskie myśliwce Bell P-39 Airacobra, które Pokryszkin z innymi pilotami przyprowadził z miejsca dostawy w Iranie.
Ponownie na front skierowany wiosną 1943, odznaczył się zwłaszcza w walkach nad Kubaniem (pułk działał w składzie 216 Mieszanej Dywizji 4 Armii Powietrznej Frontu Północno-Kaukaskiego). 12 kwietnia zestrzelił w jednej walce, na oczach dowództwa 4 myśliwce Bf 109, a następnie tego dnia trzy dalsze.
24 maja 1943 nadano mu tytuł Bohatera Związku Radzieckiego (medal nr 993) za odbycie do tej pory 354 lotów bojowych i zestrzelenie 13 samolotów indywidualnie i 6 zespołowo w 54 walkach. Pokryszkin walczył później nad Morzem Czarnym (m.in. Półwysep Tamański i „Mała Ziemia” koło Noworosyjska) i nad Dnieprem.
Po raz drugi nadano mu tytuł Bohatera Związku Radzieckiego 24 sierpnia 1943 za odbycie 455 lotów bojowych i zestrzelenie 30 samolotów indywidualnie (medal nr 10). Był wówczas dowódcą 16. GIAP, działającego w składzie 9 Gwardyjskiej Dywizji Myśliwskiej (9. GIAD) 4 Armii Powietrznej Frontu Północno-Kaukaskiego, w stopniu majora gwardii.