После недолгой раскачки молодой летчик был брошен в бой. Уже за август в летной книжке появились записи о восьми боевых вылетах и участии в одном воздушном бою, в котором группой был сбит корректировщик ФВ-189. Подробности этого боя удалось установить по полковым документам — так вот, вечером на перехват «рамы» в районе Чугуев — Горб была поднята тогда тройка летчиков 515-го иап во главе с ведущим младшим лейтенантом М. Ф. Трясаком. В коротком бою корректировщик был сбит, а победа записана как групповая на счета участников боя — младших лейтенантов Трясака, Никуленкова и Бахаева. Потом были бои под Харьковом, Полтавой, полк защищал плацдарм между Днепропетровском и Днепродзержинском. Свою первую личную победу Степан Бахаев одержал 10 сентября в районе села Трофимовка, что в Харьковской области. Парой с Никуленковым он вступил в бой с Ме-109: одного сбил ведущий, а второго — Бахаев. Оба вражеских самолета упали в районе села Трофимовка.
После переформирования и перевооружения на Як-9Т в конце 1943 года в Харькове полк перебазировался в Кировоград, а затем весной 1944 года воевал уже на территории Польши. Южнее Варшавы советские войска форсировали Вислу и заняли плацдарм, который летчики полка защищали с воздуха. К этому времени 515-й иап вошел в состав 193-й иад (с февраля 1944-го), которая вошла в состав вновь сформированного в декабре 1943 года 13-го иак РВГК под командованием генерал-майора авиации Бориса Арсеньевича Сиднева.
После непродолжительного перерыва в наступлении, в январе 1945 года, началось стремительное продвижение советских войск на Радом, Лодзь, Познань, и в феврале они вышли на Одер к городам Франкфурт и Кюстрин.
На тот момент старший лейтенант был в числе лучших летчиков полка, имевших на своем личном счету 10 сбитых самолетов противника. Эти успехи были отмечены, и на груди старшего лейтенанта Бахаева сияли два ордена Красного Знамени и орден Отечественной войны I степени.
Особенно отличился полк в боях над Померанией. Приказом ВГК в марте 1945 года соединениям и частям, отличившимся при прорыве обороны противника восточнее г. Штаргард и овладении городами Бервальде, Темпельбург, Фалькенбург, Драмбург, Вангерин, Лабес, Фрайенвальде, Шифельбайн, Регенвальде и Керлин, присвоено почетное наименование «Померанских». В числе отличившихся частей был и 515-й иап, также получивший это почетное наименование.
Особенно стоит отметить один бой, который получил широкую известность. 28 февраля 1945 года для удара по вражескому аэродрому Финовфурт вылетели 20 штурмовиков Ил-2, 18 истребителей группы прикрытия и 12 истребителей ударной группы. Задание нужно было выполнить в конце дня за час до наступления темноты.
Когда ударная группа прорвалась вперед, чтобы блокировать аэродром, встретила 10 самолетов противника, подходящих к аэродрому для посадки, и атаковала их. Внезапной атакой летчики 515-го иап сбили три самолета (причем один Ю-87 пошел на счет старшего лейтенанта С. А. Бахаева). Около 19 часов к аэродрому группами стали подходить штурмовики. Они наносили удары по стоянкам самолетов, зенитным точкам, складам. Всего, по советским данным, истребители повредили на земле 10 и сбили в воздухе 7 самолетов противника.
Свои последние победы Степан Бахаев одержал 18 марта 1945 года, когда группа истребителей 515-го полка, прикрывая свои войска, перехватила большую группу истребителей-бомбардировщиков ФВ-190 в районе Штеттин — Альтдамм в 18.30 и в десятиминутном сражении рассеяла ее, уничтожив 5 самолетов противника без своих потерь. Двух «Фоккеров» с бомбами сбил сам Бахаев, еще двух уничтожил младший лейтенант Рысин и еще один на счету лейтенанта Косенко.
С 6 мая 1945 года вражеская авиация в воздухе не появлялась. А на следующий день летчикам полка была поставлена ответственная и почетная задача: группа из 18 истребителей полка под командой майора М. Н. Тюлькина должна будет 8 мая 1945 года почетным эскортом в составе объединенной группы из 36 машин сопровождать и охранять «Дугласы» союзников, летящих на подписание безоговорочной капитуляции Германии. В состав группы попал и старший лейтенант Бахаев.
За 19 военных месяцев С. А. Бахаев совершил, согласно официальным данным, отраженным в летной книжке, 112 боевых вылетов, принял участие в 28 воздушных боях, лично сбил 11 самолетов противника и два в группе.
Хотя боевые действия и закончились, но 515-й полк еще до ноября 1947 года находился на территории Германии в составе оккупационных войск.
Отгуляв отпуск, в феврале 1948 года Бахаев получает направление в 1-ю эскадрилью 523-го иап, который на тот момент базировался в Кобрине. Именно здесь родился и первый ребенок молодой семьи — сын Валерий. Стоит отметить, что женой Степана Антоновича стала его односельчанка Мария Ивановна, которая работала медсестрой и потом стала верной спутницей жизни аса.
В этот период летчики 523-го полка начали перевооружение на новенькие Як-15. Правда, в Белоруссии полк задержался недолго и уже в сентябре был переведен в Кострому, где и освоили МиГ-15.
Стоит отметить, что полк входил в состав 303-й истребительной авиадивизии под командованием Георгия Агеевича Лобова. Кроме 523-го, в дивизии числились 18-й гвардейский и 17-й иап, которые находились в Ярославле.
В августе 1950 года по решению командования дивизию стали готовить для переброски на Дальний Восток в Приморье, а потом в Китай. Большинству стало ясно, что готовят их для разгоравшейся войны в Корее.
Личный состав соединения выезжал из Ярославля железнодорожными эшелонами, вместе с самолетами. Офицерский состав ехал первым эшелоном в своей форме одежды, эшелоны шли вне графика, однако и тут сработала старая советская привычка, и личный состав «назначили» физкультурниками. Правда, поездка прошла не без приключений — когда эшелон направился в город Уссурийск, то начались обильные дожди, реки вышли из берегов, и на линии Хабаровск — Уссурийск мосты были разрушены, эшелон с техническим составом и самолетами оказался отрезанным и задержался с прибытием в город Уссурийск на 20–25 дней.
В итоге местом базирования 523-го иап определили аэродром Воздвиженка, который был залит водой, 18-го гиап — аэродром Галенки, а 17-го иап — аэродром Хороль. Интересно, что, несмотря на ожидания летчиков, на Дальнем Востоке дивизия задержалась до марта 1951 года. В Воздвиженке летный состав проходил нормальную летную подготовку, перемежавшуюся с постоянными вылетами на перехват нарушителей госграницы — с началом войны в Корее американские самолеты часто нарушали советское воздушное пространство.
До поры до времени все столкновения заканчивались мирно, однако так продолжалось до 26 декабря 1950 года. В тот день поднятая по тревоге пара Бахаев — Котов перехватила американский разведчик, опознанный летчиками как Б-29. Над мысом Сейсюра советские летчики сбили нарушителя. Вот такой отчет лег на стол главнокомандующего ВВС СССР:
«26 декабря 1950 года в 14 часов радиолокационные станции отметили приближение со стороны Кореи в направлении госграницы СССР неизвестного самолета. Истребители в районе устья реки Тюмень-Ула (линия границы с Кореей) заметили приближающийся от мыса Сейсюра (Корея) американский самолет Б-29, который, как потом доложили летчики, сблизился с нашими истребителями и открыл огонь.
В результате ответного огня на Б-29 загорелось левое крыло, и самолет, развернувшись в сторону моря, резко пошел на снижение. Это подтверждается также данными радиолокационной станции.
По утверждению наших летчиков и заключению штаба ВВС, американский самолет Б-29 сбит и упал в море в 50 милях южнее мыса Сейсюра. Следует отметить, что 27 декабря с утра американские самолеты Б-29 группами по 2–4 машины летали в районе падения самолета.
Генерал-лейтенант Петров».
В этом вылете ведомым у Бахаева был старший лейтенант Н. К. Котов. Он погиб в Китае во время выполнения тренировочного полета 11 мая 1951 года, похоронен на русском кладбище в г. Дальний (Китай). Правда, произошло это уже в составе 17-го иап 303-й иад.
В конце марта началась переброска дивизии в Китай.
25 марта 1951 года 303-я дивизия в полном составе прибыла в г. Мукден, где обосновалась на местных аэродромах. Летчикам 523-го полка достался аэродром Мукден-Восточный.
28 мая полк перелетел на аэродром Мяогоу, который китайцы построили за один месяц. За это время была проведена большая работа — сделана бетонная полоса длиной 2,5 км и рулежные дорожки к капонирам. Аэродром находился в 10–15 км от реки Ялуцзян, которая разделяла Китай и Корею.
Практически сразу летчики полка оказались втянуты в схватки. Свой первый бой с американскими летчиками пилоты 523-го полка провели 18 июня, когда два звена МиГ-15 под командованием Героя Советского Союза подполковника А. Карасева в районе Кидзио в 9.35 на высоте 8500 метров встретили 8 истребителей Ф-86 и провели с ними бой.