Но вернуться в Россию Федорову удается не сразу. Осенью 1916 года его отправляют с французской авиационной миссией в Румынию. По некоторым данным, он и там успешно летал, сбил еще один вражеский самолет (во Франции только за две героические недели сбил восемь), но по-прежнему стремился на родину.
Французская военная миссия была и в России. Ее возглавлял штаб-офицер французской армии военный летчик полковник Людман, получивший права помощника начальника Управления Военно-воздушного флота по общим вопросам. Вероятно, по инициативе Федорова встал вопрос о его переводе в Россию. Но не только он сам был заинтересован в этом. Его принимает командующий авиацией действующей армии (Авиадарм) великий князь Александр Михайлович в своей ставке, куда, надо полагать, Федоров прилетал из Румынии. Вот какой документ хранится в архиве: «Су-лейтенант Федоров эмигрировал во Францию после 1905 года. По объявлении войны поступил охотником во французскую армию, где и кончил авиационную школу и произведен в су-лейтенанты, награжден французскими орденами за храбрость.
В качестве выдающегося летчика, сбившего не один немецкий аппарат, он был командирован французским правительством в Румынию. Ввиду крайней нужды России в инструкторах по тактике воздушного боя, Федоров после личного свидания с Авиадармом, который заверил его, что он не будет привлечен к ответственности за свое политическое прошлое, согласился перейти на службу России, но непременно в качестве французского офицера, на одинаковых условиях с летчиками французской миссии. Было запрошено французское правительство, которое тоже согласилось отдать Федорова только на этих условиях. Фактически Федоров уже с января месяца 1917 года весьма успешно инструктирует в Одесском отделе Гатчинской авиационной школы. Неизбежный отъезд его во Францию при несогласии Междуведомственного совещания включить этого выдающегося французского офицера в состав французской миссии может крайне неблагоприятно отразиться на производительности работы авиационной школы...
Генерал Брасов. 27.III.1917 г.»
Работая в Государственном военно-историческом архиве, я нашел ряд материалов, относящихся к Федорову. Приведенный выше документ позволяет предположить, что далеко не все в России были согласны простить Федорову его прошлое — это и заставило летчика обезопасить себя, сохранив статус французского офицера. Настояния сторонников Федорова все же возымели свое действие: он остался в России и был причислен к французской военной миссии. Вскоре последовала телеграмма в Киев, адресованная канцелярии Авиадарма (Авиаканц). В ней мы встречаем еще одну знакомую фамилию — механика Федорова Пьера Ланеро, с которым он не расстался, отправившись в Россию.
Все складывается, как хотел Федоров, кроме одного — не может он сидеть в школе, рвется на фронт. К концу мая он добивается назначения в XI корпусной авиационный отряд, который входил во 2-ю истребительную группу. Командовал ею замечательный русский ас капитан Крутень, проходивший боевую стажировку во Франции и Англии. Вернувшись в Россию, Крутень пишет несколько серьезнейших статей об опыте союзников, главным образом французских авиаторов, не боясь признать серьезные упущения в организации боевой работы, воспитании летного состава, косность командования русской авиации.
Стремясь внедрить в русскую авиацию лучшее из опыта французских истребителей, Крутень, конечно, был рад, что в его боевой группе, объединяющей несколько отрядов, будет такой ас, как Федоров. Он надеется с его помощью и на его примере научить своих летчиков и правильному использованию техники, которую получали из Франции.
От прославленного соотечественника его новые боевые товарищи узнают множество полезнейших сведений о применении техники, тактике воздушного боя. И не только на словах. Вот одна запись из дневника отряда: «15 июня 1917 года летчик XI корпусного отряда су-лейтенант французской службы Федоров атаковал... противника и подбил его. Противник с большим снижением быстро полетел к своим окопам».
С аэродрома в районе Барановичей Федоров вылетал при первой же возможности, часто демонстрировал каскад фигур высшего пилотажа, проводил показательные стрельбы, конечно же, сбил в бою еще один вражеский самолет и быстро стал всеобщим любимцем. Не только офицеры, но и солдаты гордились Федоровым, любили слушать его выступления на митингах, которые после февральской революции были не редкостью. Возможно, что и по этой причине Федоров был вскоре возвращен на инструкторскую работу в Севастопольскую авиационную школу. Там он работает недолго, получает двухмесячный отпуск по болезни, а осенью ставка Авиадарма получает телеграмму, посланную по просьбе полковника Людмана — главы французской миссии: «...Благоволите командировать су-лейтенанта Федорова в Петроград Увофлот, а механика Ланеро Москву авиасклад, французский отряд».