21 августа 1914 года несостоявшийся революционер был зачислен в состав французского Иностранного Легиона на срок «до конца войны». Среди легионеров насчитывалось изрядное количество выходцев из Германской и Австро-Венгерской империй, поэтому полки Легиона «от греха подальше» отправили на защиту колоний вдалеке от основных фронтов. Исключением стали только несколько подразделений, в том числе и батальон 'F' 2 полка, где служил пулеметчик рядовой Виктор Федерофф.
24 октября батальон отбыл на передовую, а уже менее чем через месяц — 21 ноября за проявленую храбрость Федоров получил чин капрала. 23 марта[*** По другим источникам 23 февраля.] 1915 года его ранило в голову и ногу осколками германского снаряда. Сначала Федоров лежал во фронтовом лазарете, а 4 апреля был переведен в Русский Госпиталь в Париже.
С начала войны Виктор мечтал о переводе в авиацию. Пребывание в столице дало ему такую возможность. Благодаря протекции русского военного агента (атташе, говоря по современному) полковника Игнатьева рапорту был дан ход, и 8 мая Федорова зачислили в состав Aeronautique Militaire ... шофером. Но осенью он все-таки добился своей цели и стал курсантом летной школы в Бюке под Парижем, а затем продолжил подготовку в Амберье (район Лиона). Там Федоров изучил аэроплан «Кодрон» G.4, сдал на нем экзамен и
27 ноября 1915 года стал обладателем диплома военного летчика N2 2004.
По окончании летной школы новоиспеченные летчики прибывали в Ле Плесси- Белльвилль (северо-восточнее Парижа), где размещался Reserve General d’Aviation [RGA] — «запасной полк» с авиапарком, находясь в котором пилоты и техника ожидали распределения по фронтовым частям.
Федоров появился там 14 декабря, а 21 января 1916 года получил назначение в эскадрилью С42[* Во французской и румынской авиации в названиях эскадрилий присутствовало указание на самолеты, служившие ее стандартным вооружением: С - «Кодроны» типов с G.2 по G.6, N - «Ньюпоры», Spa - «Спады»-истребители.] (часть «общего назначения», дислоцировавшаяся в районе Нанси[** В конце 1916 года эскадрилья базировалась на аэродроме у населенного пункта Виллер-ле-Нанси. Возможно, там же она была и «во времена Федорова».]).
С первых дней на фронте Виктор включился в боевую работу эскадрильи. Храбростью и летным мастерством он быстро завоевал уважение командования и других пилотов, и 21 февраля ему присвоили звание сержанта. В тот день он встал очень рано и еще затемно отправился на аэродром. В это время открыли огонь зенитки, а через несколько минут в городе начали рваться бомбы. Летчик бросился к ангару, в котором стояла его машина, но опоздал, и вражеский аэроплан успел убраться восвояси.
После восхода солнца на аэродроме появились летчики- офицеры. Все горели желанием отомстить «бошам» и «на ура» восприняли решение командира эскадрильи капитана Тено провести «налет возмездия». Тено полетел сам и взял с собой трех лучших пилотов, в том числе Виктора Федорова. В 9 часов утра четыре «Кодрона» поднялись в воздух. Они пересекли линию фронта, вышли к немецкому аэродрому, успешно отбомбились и взяли курс на свою территорию. На обратном пути Федоров немного отстал от остальных. Над линией фронта он заметил разрывы зенитных снарядов, а затем, присмотревшись, обнаружил и неприятельский самолет.
Дав полный газ, русский пилот перевел машину в пикирование, направив ее навстречу противнику. Позже он написал своему другу: «... Вот мой немец прошел подо мной. Я останавливаю моторы, падаю и крутым поворотом беру немца в хвост... Затрещали два пулемета (его и мой), немец колыхнулся и полетел вниз... В это время я был на высоте 2600 метров. Я его оставил и продолжал свой путь... Немец сломался в воздухе, перевернулся на спину и упал на хвост в 3-4 километрах позади наших линий...»
Французский авиатор Victor Fedoroff
Двухмоторный разведчик «Кодрон» G.4. На самолете этого типа Федоров воевал весной 1916 г. в составе эскадрильи С42.
Вечером этого же дня после девятичасовой артиллерийской подготовки перешла в наступление германская 5 армия — началось сражение за Верден. Вскоре выяснилось, что французская «воздушная группировка» на этом участке фронта недостаточна для успешного противодействия неприятельской авиации. Началась переброска самолетов с других секторов западного фронта. 42 эскадрилья осталась на старом месте, но отправила под Верден четыре экипажа, включая «Кодрон» Федорова. Первое время они действовали «сами по себе», но 20 марта вошли в состав эскадрильи N23 для облегчения управления и снабжения.