Десять дней спустя летчика направили в GDE [Groupe de Divisions d'Entriinement — Группа Тренировочных Дивизионов, размещавшаяся в Ле Плесси-Белльвилле] для изучения самолетов «Ньюпор». Курс истребительной подготовки занял месяц, и 29 сентября Фёдоров получил назначение в эскадрилью N26, входившую в состав Истребительной Группы Соммы [Groupement de Combat de la Somme]. Но там он прослужил совсем недолго — всего неделю и просто физически не мог добиться никаких успехов.
27 августа 1916 г. в войну вступила Румыния. Вскоре французы начали отправлять самолеты и экипажи для помощи новому союзнику. Когда Фёдорову предложили перевестись в состав французской авиационной миссии в Румынии, он с радостью ухватился за такую возможность быть поближе к Родине.
8 октября Фёдоров и его механик Ланеро, произведенный к тому времени в капралы, начали путешествие на восток. Вскоре они оба были зачислены в состав эскадрильи N3 румынских ВВС. В ноябре эта часть базировалась в районе Бухареста, а 8 декабря получила приказ «отступить» к русской границе.
Тем временем Виктор сумел договориться о переводе (официально — с 19 декабря) в состав французской миссии в России. Русской авиации особенно не хватало инструкторов, способных подготовить летчиков для истребительной авиации. Поэтому Федоров получил назначение не на фронт, а в летную школу. 13 января 1917 г. он был прикомандирован к Одесскому отделению Гатчинской ВАШ (Военная Авиашкола), а 24-го его назначили обучающим офицером (т. е. инструктором).
Фёдоров носил русскую униформу с погонами подпоручика, но продолжал числиться офицером французской армии, чем надежно обезопасил себя от возможного преследования российской «Фемиды». Через некоторое время он подал в Управление ВВФ рапорт с просьбой о переводе в боевую часть. 24 апреля в школу пришел приказ о направлении летчика в 11-й корпусной авиаотряд. Но, прежде чем убыть к новому месту службы, Фёдоров съездил в командировку в Москву (с 13 по 25 мая), возможно, за новыми самолетами для школы.
Несмотря на свое «разведывательное» название, 11-й као, которым командовал поручик Виноградов, был истребительной частью. Он входил в состав 3-й боевой авиагруппы и базировался на аэродроме Вилейка в окрестностях Минска.