24 октября батальон отбыл на передовую, а уже менее чем через месяц — 21 ноября за проявленную храбрость Фёдоров получил чин капрала [Caporal]. 23 марта 3* 1915 г. его ранило в голову и ногу осколками снаряда. Сначала Фёдоров лежал во фронтовом лазарете, а 4 апреля был переведен в Русский Госпиталь в Париже.
С начала войны Виктор мечтал о переводе в авиацию. Пребывание в столице дало ему такую возможность. Благодаря протекции русского военного агента (атташе, говоря по-современному) полковника Игнатьева рапорту был дан ход, и 8 мая Фёдорова зачислили в состав Аёгопautique Militaire … шофером. Но осенью он все-таки добился своей цели и стал курсантом летной школы в Бюке [Вис] под Парижем, а затем продолжил подготовку в Амберьё [Amberieux4*, район Лиона]. Там Фёдоров изучил аэроплан «Кодрон» G.4, сдал на нем экзамен и 27 ноября 1915 г. получил диплом военного летчика за № 2004.
По окончании летной школы новоиспеченные летчики прибывали в Ле Плесси-Белльвилль [Le Plessis-Belleville, северо-восточнее Парижа], где размещался RGA [Reserve General dAviation] — «запасной полк» с авиапарком, где пилоты и техника ожидали распределения по фронтовым частям. Фёдоров появился там 14 декабря, а 21 января 1916 г. получил назначение в эскадрилью С42 5* (часть «общего назначения», дислоцировавшаяся в районе Нанси 6* [Nancy]).
С первых дней на фронте Виктор включился в боевую работу эскадрильи. Храбростью и летным мастерством он быстро завоевал уважение командования и других пилотов, и 21 февраля ему присвоили сержантское звание [Sergent], В тот день он встал очень рано и еще затемно отправился на аэродром. В это время открыли огонь зенитки, а через несколько минут в городе начали рваться бомбы. Летчик бросился к ангару, в котором стояла его машина, но опоздал, и вражеский” аэроплан успел убраться восвояси.
После восхода солнца на аэродроме появились летчики-офицеры. Все горели желанием отомстить «бошам» и «на ура» восприняли решение командира эскадрильи провести «налет возмездия». Капитан Тено [Capitaine Thenault] полетел сам и взял с собой трех лучших пилотов, в том числе Виктора Фёдорова. В 9 часов утра четыре «Кодрона» поднялись в воздух. Они пересекли линию фронта, вышли к немецкому аэродрому, успешно отбомбились и взяли курс на свою территорию. На обратном пути Фёдоров немного отстал от остальных. Над линией фронта он заметил разрывы зенитных снарядов, а затем, присмотревшись, обнаружил и неприятельский самолет.
