Службу начал в составе авиации Балтийского флота. Около сотни боевых вылетов совершил бесстрашный летчик в дни боев с белофиннами. В одном из воздушных боев сбил вражеский самолет.
За мужество и героизм был удостоен высшей награды Родины — ордена Ленина.
С первых дней Великой Отечественной войны Стефан Ефимович находится в рядах летчиков-черноморцев. Летая на устаревшем истребителе И-15, он в первые три месяца войны совершил 59 боевых вылетов, сбил 4 истребителя Me-109 и 2 уничтожил на земле. Кроме этого, поражал наземные цели — танки, бронемашины, зенитные и полевые батареи, живую силу врага.
Еще искуснее стал сражаться, когда пересел на новый скоростной истребитель. От его метких очередей находили свою гибель «юнкерсы», «мессершмитты», «гамбурги», «хейнкели».
Особенно отличился Войтенко в боях за Кавказ. Тридцать «юнкерсов» в сопровождении шести «мессершмиттов» пытались бомбить позиции наших войск. Четверка советских истребителей, в числе которых был Войтенко, встретила врага над занятой им территорией. Наши пилоты смело атаковали бомбардировщики. Желая освободиться от лишнего груза, немецкие летчики сбросили бомбы на свои-позиции и пустились наутек. Четыре бесстрашных гвардейца преследовали врагов. Стефан Ефимович настиг ведущего вражеской группы и с короткой дистанции двумя очередями прошил «юнкерс». Нашли свой конец еще два стервятника.
Гвардейцы-истребители умело взаимодействовали со штурмовиками и бомбардировщиками, помогали им топить вражеские транспорты и боевые корабли.
Стефан Войтенко сам метко бил врага и учил этому искусству летчиков своей эскадрильи, а затем и полка. Нередко водил в бой большие группы истребителей.
Разгорелись жаркие бои за освобождение Крыма. Днем и ночью поднимались в небо летчики гвардейского полка, сопровождая бомбардировщики и штурмовики, прикрывая корабли, наземные войска, аэродромы, ведя разведку в море. Шестьдесят два самолета сбили они за короткий срок. При этом командир личным примером показывал, как надо бить врага. 8 мая 1944 года, возвращаясь с задания на свой аэродром, он встретил на пути немецкий торпедоносец «Гамбург-138». Упустить такого хищника Войтенко не мог: совесть не позволяла. Несколько стремительных атак, и от вражеского торпедоносца только дым повис над волнами.
А через день еще одна победа над врагом. Пять «мессершмиттов» пытались расстрелять наш подбитый бомбардировщик. Войтенко ринулся наперерез немцам и огнем из пушки и пулеметов вынудил их оставить свою жертву. Сам на подбитом самолете сумел завалить два «мессершмитта», а остальных обратить в бегство. Один против пяти!..
Памятным был день, когда к морским летчикам прибыла делегация Кубани. Земляки Стефана Ефимовича приехали не с пустыми руками. Комсомольцы и пионеры края передали в фонд обороны 4 миллиона рублей (работали в поле, собирали металлолом). Этими средствами оплачено 12 истребителей. Их передали гвардейскому полку Черноморского флота. На одном из подаренных земляками истребителе до конца войны сражался гвардии майор Стефан Войтенко.
За годы Великой Отечественной войны Стефан Ефимович совершил 241 успешный боевой вылет, провел 45 воздушных боев, сбил 12 самолетов врага, 3 из них подбиты в одном бою под Новороссийском. Заслуги храброго летчика высоко оценены Родиной. 5 ноября 1944 года Стефану Ефимовичу Войтенко присвоено звание Героя Советского Союза.
Грудь Героя украшают, помимо Золотой Звезды, два ордена Ленина, два ордена Красного Знамени, орден Отечественной войны I степени.
После увольнения в запас С. Е. Войтенко поселился на родной кубанской земле, там, где он не раз стартовал в небо навстречу врагу. Увлекла его мирная профессия — профессия строителя.
Стефан Ефимович — активный воспитатель молодежи, страстный пропагандист боевых традиций Вооруженных Сил СССР. Многие годы руководил клубом революционной, боевой и трудовой славы одного из районов Большого Сочи.
В стремительных атаках
Иван Банифатов являлся курсантом училища в то время, когда оно вынуждено было эвакуироваться с места на место: Ейск, Моздок, Борское… С 1943 года служил на Балтике. С самого начала пребывания в боевом полку наносил штурмовые удары по укреплениям, войскам и технике врага. В его характеристике есть такие слова: «При выполнении боевых заданий проявил себя стойким, мужественным и храбрым летчиком. В бою смел, инициативен, в сложной обстановке не теряется, быстро и правильно принимает решения».