Свою каждодневную боевую работу он начал в мае 1943 г. на Белгородском направлении. Накануне Курской битвы Люфтваффе сосредоточило там около 1000 самолетов для поддержки 4-й танковой армии генерала Гота и оперативной группы «Кемпф». Наряду с новинками бронетехники Вермахт впервые широко использовал здесь новейшие истребители ФВ-190, А4, А5 и А6, несшие, как правило, 4-6 пушек и 2 пулемета.
Взлетев на перехват бомбардировщиков 14 мая 1943 г. , Гулаев на бреющем полете разогнал свой Як до предельной скорости, вышел в хвост вражескому звену и, выполнив из-под него короткую резкую «горку», затруднившую прицеливание неприятельских стрелков, сверху сбил лидирующую «штучку». Без промедления он попытался атаковать второго, однако огонь с борта Ю-87 долго не позволял ему выйти на дистанцию эффективного огня. Несколькими очередями Гулаеву удалось повредить «лаптежника», убить стрелка и, наконец, зайти ему в хвост, но боезапас был исчерпан. Серый, в размытых пятнах камуфляжа фюзеляж «Юнкерса» совсем рядом, ненавистная свастика жиреет на рубленой трапеции подрагивающего от скорости хвоста… Левая рука резко двигает вперед сектор газа, правая толкает ручку, ноги сдвигают педали, задавая самолету левый крен, и тот консолью разбивает плоскость вражеской машины. Обескрыленный «Юнкерс» нелепо взмахивает оставшимся крылом, так что рядом мелькает протектор утопленного в обтекателе колеса, и срывается вниз.
Земля и небо все быстрее вращаются вокруг. Газ, нога, ручка — отработанными движениями Гулаев пытается вывести машину из штопора, но та лишь чуть задирает нос и на мгновение замедляет вращение… Собрав все силы, летчик сумел выброситься из кабины неуправляемого самолета и, ощутив леденящую пустоту бездны, поспешно раскрыл спасительный парашют.
Артиллеристы, на позицию которых приземлился Гулаев, были свидетелями боя и оказали ему самый радушный прием, который хваткие политработники позднее назвали митингом. Это боевое приключение стало широко известно, и Гулаев вернулся в часть уже известным бойцом, героем, совершившим таран, уничтожившим 3 немецких бомбардировщика. Сознание собственного авторитета не только укрепило его уверенность, но значительно повысило внутреннюю дисциплину и самоконтроль, усилило требовательность к самому себе. Внимательным образом он изучал попадавшую ему в руки литературу, если позволяло время, мог часами обсуждать перипетии проведенных или представляемых воздушных боев. Он одерживает победы в каждом втором своем перехвате: 22 мая сбивает Ю-88, 29го — Ю-87, 8 и 25 июня — 2 Ме-109. День начала Курской битвы, ставший самым кровопролитным днем Второй мировой войны, он ознаменовал четырьмя личными победами, одержанными в 6 боевых вылетах на прикрытии аэродромов. На следующий день он сбил ФВ-190, 7 июля — Ю-87, а также Хш-126 и ФВ189, записанные как групповые победы, 8-го — Ме-109, 12-го — 2 Ю-87. 12 июля он сделал свой «дубль», уже будучи назначенным командиром 2-й эскадрильи 27-го гвардейского истребительно-авиационного полка. К середине июля, когда сильно поредевший полк был выведен с фронта для пополнения и перевооружения, на счету ст. лейтенанта Гулаева были 16 личных и 2 групповые победы,. он был представлен к званию Героя Советского Союза. В его летной книжке записано, что к тому времени он совершил 147 посадок на Як-1 и 4 посадки на Як-7.
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 г. Гулаев назначен начальником боевой подготовки войск ПВО страны.