9 августа 1943 г., после краткого инструктажа, он совершил свой первый полет на «Аэрокобре». В первом же боевом вылете на новой машине он уничтожил очередного «лаптежника», через два дня мощной очередью по кабине сбил Ю-88, назавтра — 2 Ме-109, 29 октября — еще одного «мессера» и закончил месяц, сбив модифицированный Хе-111 с усиленным вооружением и бронированием. Заметим, что все свои победы Гулаев одержал отнюдь не в режиме «свободной охоты»: большинство его боевых вылетов записаны как прикрытие наземных войск, реже — аэродромов или переправ, на его официальном счету также до 10 перехватов и разведок.
В ноябре с аэродрома Зеленая, что неподалеку от Пятихаток, ему удалось уничтожить 2 особенно ненавистные для солдат «рамы» и в последний день месяца сбить свой 3-й «хейнкель».
В новогодних боях за Кировоград Гулаев одержал 3 двойные победы и сбил Ю-88. В ходе Корсунь-Шевченковской операции и под Уманью сбил Ме-109, «раму» и транспортный Ю-52, записанный ему как сбитый в группе. В марте гвардии капитану Гулаеву был предоставлен отпуск для поездки на Родину… Мать и сестра пережили оккупацию, а вот отца, его тихого всегда занятого хозяйством отца, фашисты повесили.
Мрачным и нелюдимым вернулся в часть прежде веселый и озорной комэск. В апреле 1944 г. он был особенно неукротим, еще никогда с таким упорством и неистовством он не искал встреч с противником, и никогда — ни до, ни после этого периода — ему не удавалось сбивать 10 вражеских самолетов за 2 недели. Тогда же он провел два своих сверхрезультативных боя: 18 апреля, прикрывая наземные войска в районе Шера, сбил 2 Ю-87 и Ме-109, а 25-го под Дубоссарами изрядно «пощипал фоккеришек» (выражение Гулаева), уничтожив 4 неприятельские машины. Вот как вспоминал об этом бое год спустя сам Гулаев:
«В 15.30 шесть самолетов „Аэрокобра“ вылетели под моим командованием на прикрытие наземных войск в районе плацдарма. Набрав по маршруту высоту около 4000 м, я пришел в заданный район и установил связь с радиостанцией наведения. При выполнении задания я ходил с правым кругом, углубляясь на территорию противника километров на 10.
Сделав два круга и пройдя с курсом 260-270°, я обнаружил группу самолетов, идущих под облаками с курсом 90°, на высоте от 2000 до 2500 м в строю колонны, состоящей из трех девяток. Боевой порядок девяток был клин. Выше и сзади шли, по-видимому, с опозданием 8 Ме-109. Поровнявшись на встречных курсах, я атаковал одну группу двумя парами с правым разворотом под ракурсом 2/4 с дистанции 150-200 м и сбил один ФВ-190. При выходе из атаки боевым разворотом вправо я снова атаковал самолет ФВ-190, который загорелся и отвесным пикированием пошел к земле.
