Фёдоров и во Франции оставался истинно русским человеком, отчаянно тосковавшим по родине. Но в Россию ему путь пока еще закрыт, его прошлые политические дела не позволяют вернуться на Родину. После выздоровления он отправляется с французской миссией в Румынию. Там Виктор одерживает очередную победу, за что был представлен к Ордену Святого Владимира. Лишь, в январе 1917 года, его наконец то, отправляют в Одессу, обучать русских летчиков высшему пилотажу и тактическим приемам воздушного боя.