По некоторым источникам, 17 мая 1942 года Костылев одержал ещё одну из многих своих побед. В этот день в районе Кронштадта были сбиты лётчики штабного штаффеля JG 54 — фельдфебель Герхард Лаутеншпагер ( 31 победа ) и лейтенант Осси Унтерлерхнер ( 27 побед ). И хотя машины Игоря Каберова и Георгия Костылева были серьёзно повреждены, победу, в тот день, праздновали Гвардейцы — балтийцы, а не их оппоненты.
С мая по октябрь 1942 года Костылев воевал на «Харрикейне», левый борт которого украсила большая надписью «За Русь !» На этой машине он одержал несколько побед. 7 ноября, летая уже вновь на ЛаГГ-3, Костылев сбил в одном бою 2 «Юнкерса». До злополучного февральского вечера 1943 года Георгий Костылев совершил десятки боевых вылетов на ЛаГГ-3, «Харрикейне», МиГ-3 и Як-1. Осенью 1942 года он был назначен командиром эскадрильи.
22 октября 1942 года немецкое командование решило высадить морской десант на остров Сухо, батарея которого надёжно прикрывала Ладожскую морскую трассу. Около 2-х часов артбатарея острова, тральщик ТЩ-100 и малый охотник МО-171 вели тяжёлый бой с отрядом вражеских десантных судов. Под прикрытием большой группы самолётов, противнику удалось на нескольких надувных лодках высадить на острове небольшой десант. Но в самый критический момент боя на помощь пришли самолёты Балтийского Флота. Наши штурмовики, ведомые подполковником Ф. А. Морозовым, потопили 5 десантных судов. Прикрывающие их истребители, под командованием капитана Г. Д. Костылева, сбили над островом 14 самолётов противника. Это позволило защитником Сухо разгромить уже высадившийся десант. Остатки вражеского отряда были настигнуты кораблями Ладожской флотилии и понесли новые серьёзные потери — противник лишился 17 из 23 десантных судов.
За образцовое выполнение боевых заданий командования, мужество, отвагу и геройство, проявленные в борьбе с немецко — фашистскими захватчиками, Указом Президиума Верховного Совета СССР от 23 октября 1942 года Гвардии капитан Г. Д. Костылев удостоен звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» ( № 654 ).
Мало кто знает, что Костылев стал одним из прототипов Константина Лунина, главного героя известной книги Н. Чуковского «Балтийское небо», по мотивам которой был снят не менее известный кинофильм. Н. К. Чуковский писал одному из исследователей жизни воздушного аса Е. Овсянкину:
«В 1942 году я служил с Георгием Дмитриевичем Костылевым в одной дивизии и много с ним общался. Это был человек бесстрашный, умный и виртуоз воздушного боя. Среди других лётчиков он резко выделялся своей культурностью, начитанностью. Человек он был скромный, любимый товарищами. Некоторые описанные мною в романе бои Лунина были в действительности боями не Лунина, а Костылева. Произошло это так. Костылев был замечательный рассказчик, и я записывал его рассказы о боях, а потом использовал это в романе.
Георгий Дмитриевич имел только один недостаток — выпивал лишнее. Эта несчастная его склонность принесла герою много горя. Его разжаловали из Капитанов в рядовые, но так как лётчик он был исключительный и незаменимый, то продолжал командовать эскадрильей, будучи рядовым, — случай совершенно невероятный, единственный в своем роде…»
Костылева не только разжаловали, но и осудили. А произошло вот что. В конце февраля 1943 года Гвардии капитан Г. Д. Костылев во время предоставленного ему отпуска поехал к матери, которая жила в блокадном Ленинграде. То, что он здесь увидел, поразило его: люди умирали от голода и холода, питались кожаными ремнями, за водой надо было идти к замёрзшей Неве.
Незадолго до возвращения в свою часть Костылев познакомился с одним «тыловым» майором, который пригласил известного лётчика на встречу. Каково же было удивление Георгия Костылева, когда он увидел богато обставленную квартиру и стол, ломившийся от еды и изысканного алкоголя. Воздушный ас, насмотревшийся перед этим на умиравших от голода земляков, высказал офицеру — тыловику всё, что он о нём думает. Когда же майор схватился за пистолет, забрал у него оружие и пару раз хорошенько «приласкал» стулом. Перебив в гневе часть посуды, расстроенный лётчик покинул этот дом.
После возвращения в свою часть Костылев честно рассказал об этой истории своим коллегам и командиру полка. Однако их солидарность оказалась не очень сильной. Вскоре Георгия Костылева арестовали и судили. Он был разжалован до рядового, его лишили всех наград и офицерского звания, а затем отправили в роту штрафного батальона морской пехоты на Ораниенбаумский плацдарм — в места, где прошло его детство… Штрафники сберегли лётчика.
Разлучили Костылева с небом на 2 месяца. В апреле 1943 года он вновь поднял свой истребитель навстречу врагу.
Костылев был направлен рядовым пилотом в 4-й Гвардейский истребительный авиаполк. Преодолеть многие неприятности Георгию Дмитриевичу помог его друг, Василий Голубев, которому удалось вернуть опальному лётчику «крылья». В первом же воздушном бою, 21 апреля 1943 года, Георгий Костылев сбил над Копорским заливом финский «Фиат», затем, прижав второй к воде, приказал ведомому атаковать его — очередь последнего была также точной…
После этого боя Костылев был назначен командиром звена и, сражаясь после штрафбата в составе 4-го Гвардейского ИАП на самолёте Ла-5, лично сбил 9 самолётов противника, из них 3 FW-190.
Так, 22 июля 1943 года пара Ла-5 из 4-го ГвИАП атаковала 3 звена IV.JG 54. «Фокке — Вульфы» гауптмана Рудорффера и его ведомого были повреждены, а вся группа — рассыпалась. Эрих Рудорффер, над своей территорией воспользовался парашютом, а его ведомый фельдфебель Рудольф Гереке ( 27 побед ) погиб. Вторая атака не принесла успеха капитану Г. Д. Костылеву и старшему лейтенанту А. М. Селютину ( будущему Герою Советского Союза, сбившему лично 18 самолётов ). Гоняться за одиночными «Фоккерами» балтийцы не стали.
2 августа 1943 года Гвардии капитан Г. Д. Костылев обнаружил над Финским заливом 2 FW-190 и один из них уничтожил. Лейтенант Херберт Броэндле ( имевший 58 побед ) выпрыгнул из горящего истребителя, спустился на парашюте и был взят в плен экипажем нашего торпедного катера.
Истребитель Ла-5Ф Г. Д. Костылева. 4-й Гвардейский ИАП, лето 1943 года.
