К началу Великой Отечественной войны Г. Д. Костылев командовал звеном истребителей. 5-й истребительный авиаполк прикрывал от вражеской авиации ВМБ Кронштадт. 15 июля 1941 г. Г. Д. Костылев в паре сбил первый истребитель Ме-110, 22 июля четверкой — истребитель Ме-110 и бомбардировщик Ю-88, на следующий день лично сбил еще один бомбардировщик. К 20 апреля 1942 г. на счету Г. Д. Костылева было 233 боевых вылета, 59 воздушных боев, в ходе которых он сбил, кроме перечисленных, еще 26 самолетов в групповых боях.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.254/.
Указом Президиума Верховного Совета СССР от 23 октября 1942 года гвардии капитану Г.Д. Костылеву присвоено звание Героя Советского Союза.
