French Foreign Legion
В 1939 г. на о. Суматра Елисеева застает Вторая мировая война. Как офицер союзной армии по Первой мировой он вступает офицером во Французский Иностранный легион в Индокитае, участвует в боях с японцами. В 1945 г., прикрывая отход батальона легионеров и спасая раненого товарища, сам дважды раненый, попадает в плен. После освобождения в 1946 г. возвращается во Францию. За боевые отличия в Легионе Елисеев награждался девять раз, в том числе орденом Круа де Герр (Военного Креста) 2-й ст. с золотой звездой на ленте.