Шкуро по его приглашению в группе лучших наездников в Париже на казачьем празднике, с этого времени и до начала Второй мировой войны Елисеев работает руководителем группы наездников-казаков в цирках, собиравших огромное количество зрителей, как эмигрантов, так и французов. В 1930 г. с женой переехал в Париж, где открыл небольшой русский ресторанчик — центр «Общества ревнителей Кубани» — своеобразного братства, объединяющего всех выходцев с Кубани, главным образом, казаков. Кубанским атаманом В.Г. Науменко был назначен его представителем в Париже. С 1930 г., по просьбе знаменитого генерала А.Г. Шкуро, работал главой артистического ансамбля в джигитском турне по Европе. В 1932 г., по просьбе французских властей, Елисеев участвовал в необычайно громком деле, грозившем репрессиями против белоэмиграции. Он допрашивал эмигранта из России доктора Горгулова, убившего президента Франции Думера за его стремления развивать отношения с СССР и выдававшего себя за кубанского казака. Елисеев установил, что тот действительно является кубанцем. Продав свой ресторан, в январе 1934 г. Елисеев уезжает с труппой джигитов работать в других странах: Германии, Чехословакии, Австрии, Швейцарии, Италии, Сиаме,[537] Китае, в колониях — Индии, Юго-Восточной Азии. Всюду своими сложными и даже опасными для жизни выступлениями он вызывал восхищение: принц Сиама, султаны Малайи и индийский магараджа лично приезжали для того, чтобы посмотреть на прославленного джигита. В 1938 г. кубанский атаман, генерал Науменко назначил Елисеева своим представителем на Дальнем Востоке «для установления и поддержания связи с лидером Российской Дальневосточной эмиграции атаманом Семеновым».[538] Вторая мировая война застала Елисеева в Индонезии, голландской колонии на острове Суматра. Он справедливо считал, что союз германских нацистов во главе с Гитлером и советского деспота Сталина угрожает миру. Во время нападения СССР и Германии на Польшу Елисеев связался с французскими властями, чтобы записаться в армию Франции, которая с 3 сентября 1939 г. вступила в войну. Из июльского декрета 1939 г. французского правительства следовало: «В случае войны, все офицеры армий союзных стран по войне 1914–1918 гг. имеют право поступить на период боевых действий в колониальные войска и в Иностранный легион французской армии на следующих условиях: подпоручики — сержантами, поручики — су-лейтенантами, капитаны — лейтенантами, полковники и генералы — капитанами. Все должны пройти медицинский осмотр и экзамен по французскому языку». Как видно из этого документа, французы сильно пересмотрели порядок поступления в Легион, готовясь к войне и рассчитывая за счет проживавших у себя многочисленных иностранцев его пополнить. Это была экстренная мера, которая более в Легионе практически не повторялась. В марте 1940 г. он прибыл во французский Индокитай, Сайгон, где успешно сдал необходимые для зачисления во французскую армию экзамены. После этого его досье было отправлено во Францию на утверждение. Но его документы были захвачены немцами, занявшими Париж, и зачисление не состоялось. Тогда Елисеев поступил на работу во французскую строительную фирму. В это время японцы нанесли сокрушительный удар по колониям европейских союзников. Стало ясно, что Индокитай также не останется в стороне. Французы решили усилить свою группировку в этом регионе. Поскольку метрополия была занята немцами и перебросить войска оттуда было нельзя, французы вновь устремили свои взгляды на иностранцев. Елисеева снова вызвали в штаб французских сил в Индокитае, где он опять сдавал экзамены. Однако из-за недостаточного, по мнению экзаменаторов, знания французского языка звания капитана он не получил и стал лейтенантом Иностранного легиона. Как кадровый офицер казачьих войск армии России, он пожелал служить в кавалерийских частях Легиона. Но в Индокитае их не было — легионеры-кавалеристы находились тогда лишь в Северной Африке и Сирии. Эти колонии были отрезаны от самой Франции и Индокитая английским флотом, а «живая связь» с самой Францией прекратилась. Маршал Петен, один из лидеров коллаборционистов, согласившихся служить профашистскому правительству Виши, в то время дал полномочия генерал-губернатору Индокитая действовать по своему усмотрению в решении местных вопросов. Елисеева направили для прохождения службы в 5-й Иностранный пехотный полк Легиона, расположенный в основном в северном Вьетнаме, в Тонкине. Как пишет он сам в своей брошюре «В Индокитае против японцев и в плену у них, 1945» или «В Иностранном легионе французской армии», «Я не был огорчен, что вместо чина капитана переименован в лейтенанты. Во французской армии капитан должен командовать ротой. Я — конник. Пехотного строя не знал. Не знал и строевых уставов службы их армии. Естественно — я не мог быть командиром роты».[539] Служба для него, как офицера, не была особенно тяжела, но потребовались месяцы, чтобы Елисеев освоился в столь непривычной для себя среде. Как он писал, «я непосредственно и очень близко столкнулся с легионерами в боях и вне их, чтобы увидеть много любопытных черт, совершенно недопустимых в европейских регулярных армиях, но столь характерных для «наемных», которым являлся, по существу, Иностранный легион французской армии… Здесь 30-летний легионер, с пятилетним стажем службы, считался «мальчишкой». Средний возраст легионера был свыше 40 лет. Много было по 50 лет и старше. Конечно, люди такого возраста, изношенные физически долгой службой в тропических странах и ненормальной жизнью, как постоянная выпивка и легкая доступность туземных женщин, — эти легионеры, по большей части, уже утратили свои физические силы и выносливость и не отличались большой моральной устойчивостью. С другой стороны, суровость дисциплины при недостаточной заботливости о легионерах со стороны офицерского состава, видящего в них не «живых людей», своих соотечественников, а только «легионера номер такой-то». Все это вместе взятое не могло заложить в душе легионера никакой преданности, даже верности той стране, которую он обязан защищать не за страх, а за совесть, как ее сын. Воспитанные и приученные за всю свою долгую службу на методах борьбы с иррегулярными силами восстававших разных полудиких африканских племен — теперь они столкнулись с высокодисциплинированными, глубоко патриотично настроенными войсками японской армии, даже фанатично настроенными японцами для расовой борьбы при лозунге Азия — для азиатов».[540] Как известно, после того, как силы «Свободной Франции» совместно с американцами и англичанами в конце 1944-го — начале 1945 г. освободили от немцев французскую землю, власти Индокитая поспешили откреститься от сотрудничества с нацистами и их союзниками. Это означало начало боевых действий в Индокитае против японцев, которые не могли мириться с тем, что враждебные им силы как бы разрезали надвое контролируемую ими территорию, которая могла быть использована американцами и англичанами для удара в тыл японским армиям в Бирме и Индонезии. Поэтому в начале марта 1945 г. японцы ночной атакой разгромили почти все французские гарнизоны, потери последних были очень тяжелыми. Многие попали в концлагеря, содержание в которых было еще более ужасным, чем в нацистских. Если там для французов имелось какое-то снисхождение, то здесь ситуация мало чем отличалась от положения в ГУЛАГе и кое в чем даже превосходила ее. В отличие от других французских войск, 5-й иностранный пехотный полк Легиона после тяжелых боев прорвался сквозь окружение и стал уходить к китайской границе, к войскам маршала-националиста Чан-Кай-Ши. Три недели уходили легионеры от японцев, не желавших их отпускать и постоянно наседавших со всех сторон. Этот поход стал одним из самых сложных в жизни Федора Ивановича Елисеева. Двадцать дней безостановочного изнуряющего движения без всякого снабжения и помощи со стороны. Приходилось большую часть пути проделать по бездорожью, прорубаясь сквозь джунгли, без еды и хорошей воды. Местное население злорадно наблюдало за крахом французов, и потому легионерам, которых аборигены ненавидели особенно остро, нечего было надеяться на какое-то содействие. Второй батальон 5-го Иностранного пехотного полка легионеров, в котором служил Елисеев, отходил в арьергарде. Он прикрывал отход остальной части полка. Отход 2-го батальона больше походил на беспорядочное бегство — все-таки отвыкшие за несколько лет от боев легионеры были не готовы к такому повороту событий. Елисеев с 15 легионерами, вооруженными винтовками и 2 ручными пулеметами, подобно смертникам, прикрывали отход, в свою очередь, этого батальона на одном из горных перевалов. После упорного боя, выполнив задачу, они стали отходить в надежде пробиться к своим. Японцы, разъяренные неудачей, обстреливали их из минометов. От группы легионеров из 16 человек в живых осталось только пятеро человек, в том числе и Елисеев. Один из них, капрал-шеф Колерский, поляк, был тяжело ранен и истекал кровью. Елисеев с тремя легионерами целый день тащили его на руках, изнемогая от усталости, боев и трудного пути по джунглям. Елисеев, будучи раненым, вызвался прикрыть отход этой группы. Это было последнее, что помнили легионеры, оставляя по приказу Елисеева его самого.[541] Французское командование высоко оценило заслуги Елисеева как командира. Об этом свидетельствует «Выписка из приказа от 9 апреля 1945 года: генерал Саббатье, командующий французскими войсками в Китае — приказом по корпусу награждает Военным Крестом 2-й степени с золотой звездой на ленте Елисеева Феодора, лейтенанта 5-го пехотного полка Иностранного легиона французской армии. Офицер Легиона исключительного хладнокровия, своим спокойствием и презрением к опасности вызывал восхищение среди подчиненных во время ежедневных боев, бывших с 20 марта 1945 года. Тяжело контуженный 2 апреля 1945 года, он командовал взводом легионеров в арьергарде, прикрывая отход батальона под жестким и близким огнем противника. Числить без вести пропавшим».