9 августа 194S г., после краткого инструктажа, он совершил свой первый полет на «Аэрокобре». В первом же боевом вылете на новой машине он уничтожил очередного «лаптежника», через два дня мощной очередью по кабине сбил Ю-88, назавтра — 2 Ме-109, 29 октября — еще одного «мессера» и закончил месяц, сбив модифицированный Хе-111 с усиленным вооружением и бронированием. Заметим, что все свои победы Гулаев одержал отнюдь не в режиме «свободной охоты»: большинство его боевых вылетов записаны как прикрытие наземных войск, реже — аэродромов или переправ, на его официальном счету также до 10 перехватов и разведок.
В ноябре с аэродрома Зеленая, что неподалеку от Пятихаток, ему удалось уничтожить 2 особенно ненавистные для солдат «рамы» и в последний день месяца сбить свой 3-й «Хейнкелъ».
В новогодних боях за Кировоград Гулаев одержал 3 двойные победы и сбил Ю-88. В ходе Корсунь-Шевченковской операции и под Уманью сбил Ме-109, «раму» и транспортный Ю-52, записанный ему как сбитый в группе. В марте гвардии капитану Гулаеву был предоставлен отпуск для поездки на Родину… Мать и сестра пережили оккупацию, а вот отца, его тихого, всегда занятого хозяйством отца, фашисты повесили.
Мрачным и нелюдимым вернулся в часть прежде веселый и озорной комэск. В апреле 1944 г. он был особенно неукротим, еще никогда с таким упорством и неистовством он не искал встреч с противником, и никогда — ни до, ни после этого периода — ему не удавалось сбивать 10 вражеских самолетов за 2 недели. Тогда же он провел два своих сверхрезультативных боя: 18 апреля, прикрывая наземные войска в районе Шера, сбил 2 Ю-87 и Ме-109, а 25-го под Дубоссарами изрядно «пощипал фоккеришек» (выражение Гулаева), уничтожив 4 неприятельские машины. Об этом бое он пишет в своей статье.
При прочтении отрывка возникает ощущение органичной легкости, с которой Гулаев проводит воздушный бой. Все протекает как бы само собой: «один самолет подставил мне живот», другой «свалился из облаков, подставив свой хвост», из-под удара пары Ме-109 удается выйти «быстрым движением рулей». Эта внешняя легкость и является, наверное, проявлением высочайшего мастерства, искусства, будь то воздушный бой, музыкальное произведение или спортивный поединок.
30 мая над Скулянами Гулаев вновь сбил 4 вражеских самолетам, один день: Хш-126, 2 Me10.9 и 1 Ю-87. Ю-87 и Ме-109 сбил в одной атаке своим «фирменным приемом»: резко развернув «кобру» после смертоносной очереди по «Юнкерсу» навстречу атакующему его истребителю. Сам был серьезно ранен в правую руку; сконцентрировав все силы и волю, сумел привести истребитель на свой аэродром, зарулил на стоянку и потерял сознание. Потерял три из пяти ведомых. Он пришел в себя только в госпитале, после операции. Здесь же узнал о присвоении ему звания дважды Героя Советского Союза.
Свой последний боевой вылет он выполнил с аэродрома Турбя в Польше, 14 августа 1944 г. , уже будучи майором штурманом 129-го гвардейского истребительно-авиационного полка. Накануне, три дня подряд — 10, 11, 12 августа, — он сбивал по «Фоккеру».
Вскоре Гулаев был направлен на учебу. Исход войны был ясен, и прославленных асов берегли, в приказном порядке направляя их в Военно-Воздушную академию.
Невысокого роста, крепкий (сказались занятия атлетизмом), с золотистыми глазами, подвижный, «как ртуть», скорый на острое словцо и всегда готовый к дерзкому молодечеству, он был прирожденным воздушным бойцом. Его исключительная одаренность тем более полно проявилась в высокоорганизованном и сильном по составу полку, каким был 129-й Сандомирский орденов Александра Невского и Богдана Хмельницкого гвардейский истребительный авиационный полк. Летчики полка "сбили в воздушных боях около 500 самолетов противника, среди них были 13 Героев Советского Союза. Командовали полкам известные асы — В. Бобров, а с февраля 1944 г. — В. Фигичев.
Гвардии майор Гулаев провел 240 боевых вылетов, в 69 воздушных боях сбил лично 57 и в группе 3 самолета противника. Его «производительность», 4 вылета на сбитый, стала одной из самых высоких в советской истребительной авиации.
Дважды Герой Советского Союза (Указы от 28.09.43, 1.07.44), награжден двумя орденами Ленина, орденом Октябрьской Революции, четырьмя орденами Красного Знамени, двумя орденами Отечественной войны 1-й ст., двумя орденами Красной Звезды, медалями.
В 1950 г. он окончил Военно-Воздушную академию. Командовал полком, с 1954 г. — авиадивизией в Ярославле, потом в Ельце. В I960 г. окончил Военную академию Генштаба. В 1961 г. был назначен командиром корпуса в Ржев, а с 19б4 по 1974 г. командовал 10 ВА, базировавшейся под Архангельском. В 1972 г. ему было присвоено звание генерал-полковника. В 1974 г. Гулаев назначен начальником боевой подготовки войск ПВО страны.