Во французской авиации у каждого пилота обычно имелся персональный механик, он же по совместительству и воздушный стрелок (дипломированных наблюдателей-офицеров было мало). Поначалу с напарниками Федорову не везло: он отказался работать с несколькими механиками, показавшимися ему недостаточно умелыми или усердными. В итоге летчик остановил свой выбор на рядовом Пьере Ланеро, ставшем его неизменным компаньоном до самого конца войны.
14 марта 1916 года Федоров и Ланеро вылетели на прикрытие района между фортом Во и захваченным противником фортом Дуомон. Во время патрулирования летчик заметил ниже себя четверку неприятельских аэропланов, приближавшуюся к линии фронта. Начав снижение, Федоров занял выгодное положение и пошел в атаку, выбрав целью «того, что потолще». Ланеро, для которого это был первый воздушный бой, сумел открыть огонь чуть раньше своего немецкого коллеги и за пару минут расстрелял весь боекомплект. Немецкая машина задрала нос и начала медленно набирать высоту, теряя скорость, а затем «свалилась на крыло»... Проследить за ней не удалось, поскольку «Кодрон» подвергся атаке трех оставшихся «германцев», экипажи которых «проворонили» первую атаку. «Интернациональному» экипажу пришлось туго: противопоставить трем немецким пулеметам они могли только карабин, взятый Пьером «на всякий случай» и пилотское мастерство Федорова. К счастью, они сумели отбиться. Когда Виктор взял курс на базу, он заметил падение одного из своих противников. После возвращения Ланеро пришлось залатывать 17 пулевых пробоин в их аэроплане.
В письме другу Федоров указал, что это его третья победа, но, к сожалению, не привел никаких подробностей относительно предыдущей, за исключением того, что «второй немец дался ... настолько легко, что не хочется о нем говорить...» Умалчивают об этом успехе и французские документы. Правда, остается вероятность, что вторая победа Федорова где-то «всплывет», как произошло с первой, отсутствовавшей в работе Ф.Бейли и Н.Фрэнкса, изданной в 1992 году, но появившейся 9 лет спустя в книге Ф.Бейли и К.Кони[*** С информацией об этой победе связана некоторая путаница. Судя по описанию самого Федорова, это был его персональный успех, в тоже время в книге Бейли/Кони значатся 4 участника боя. В марте 2003 года К.Кони в письме автору еще раз привел список побед русского аса, имеющий два отличия от ''книжного": в первой победе "приняли участие" всего три экипажа. Расхождения, возможно, вызваны тем, что в единственном источнике сведений о февральском успехе Федорова - журнале боевых действий 42 эскадрили записано только о бомбардировочном рейде четырех самолетов, во время которого был сбит один неприятельский самолет. По крайней мере, в отличие от всех остальных побед, первая не упоминалась ни в сводках, ни в приказах по армии.].
Позже Эдгар Меос, служивший во Франции вместе с Виктором, так вспоминал о нем: "Перед вылетом Федоров всегда был весел и оживлен. Он никогда не жаловался на утомление, всегда вызывался в патруль и вылетал, как на радостный пир, бодрым, веселым. Механик Ланеро дрожал за своего лейтенанта и всегда перед вылетом упрашивал его быть поосмотрительней. Федоров резко и недовольно ему отвечал:
— Вы уж о себе заботьтесь, я не баба и не ребенок — сам знаю, что делаю".
До конца марта Федоров совершал по несколько боевых вылетов в день. Встречи с противником происходили регулярно и русский летчик каждый раз вступал с ними в бой, вне зависимости от соотношения сил.
В 5 часов утра 19 марта в очередной патрульный полет отправились два "Кодрона".
Подойдя к линии фронта, летчики разделились и один из них попал под удар пятерки немцев. Федоров пришел на помощь своему товарищу, но германцы, заметив приближение нового противника, предпочли выйти из боя.
Французский летчик также решил вернуться на базу (возможно, его машина получила повреждения в воздушном бою). Виктор продолжил выполнение задания в одиночку. Заметив полчаса спустя приближение трех неприятельских аэропланов, он немедленно устремился в атаку.
Федоров выбрал своей целью первый из немецких самолетов, "оторвашийся" от остальных, но быстро понял, что имеет дело с мастером. Германский пилот умело маневрировал, не позволяя французскому стрелку вести прицельный огонь, затем ему на помощь подоспели два других экипажа и Федоров был вынужден переключится на них. Ведомые явно уступали в классе своему командиру. После длинной очереди Ланеро один немецкий разведчик перешел в пикирование. Затем последовал доворот, еще одна очередь — и следующий "германец" обратился в бегство. Разобравшись с ведомыми, Виктор продолжил единоборство с ведущим и вышел из него победителем. Через десять минут после бегства последнего противника русско-французский экипаж взял курс на свой аэродром.