Während des Zweiten Weltkriegs fanden einige der heftigsten Kämpfe an der Ostfront statt, aber nicht weniger intensive Schlachten wurden auch in Indochina geführt, wo russische Krieger gegen japanische Militaristen kämpften. Unter ihnen war Fjodor Iwanowitsch Jeliseyew, geboren 1892 in einer kubanischen Staniza. Er nahm an den Ersten Weltkriegen und dem Bürgerkrieg teil, bevor er aus Russland emigrierte und sich in Shanghai niederließ. Der Krieg überraschte ihn auf der Insel Sumatra, und er beschloss, nicht untätig zu bleiben, als Hitlers Verbündete Asien eroberten, und trat der französischen Fremdenlegion bei.

Von den ersten Tagen an leitete Jeliseyew eine Aufklärungseinheit, die in den Bergen und Dschungeln operierte und Sabotageakte hinter den japanischen Linien durchführte. Mit ihm kämpften auch andere Russen, über die er ausführlich in seinen Memoiren schrieb. Der Kampf gegen die Japaner dauerte bis März 1945, als sie mit einer großangelegten Offensive gegen die französischen Truppen begannen und viele von ihnen umzingelten. Es gelang Jeliseyews Einheit, der Umzingelung zu entkommen, und sie kämpften drei Wochen lang durch den Dschungel, um sich mit chinesischen Partisanen zu verbinden. Doch an der Grenze wurden sie von den Japanern eingeholt. Jeliseyew befahl seinen Kameraden, sich zurückzuziehen, während er selbst blieb, um sie unter Maschinengewehr- und Mörserfeuer zu decken. Im Verlauf des Kampfes, zweimal verwundet, trug er einen verwundeten Hauptgefreiten vom Schlachtfeld, fiel jedoch bald, erschöpft, in Gefangenschaft.

Da es keine Nachrichten über ihn gab, wurde Fjodor Iwanowitsch für vermisst gehalten, was einen großen Verlust für die Franzosen darstellte. General Sabathé bemerkte: "Ein Offizier von außergewöhnlicher Kaltblütigkeit, dessen Ruhe und Verachtung für die Gefahr Bewunderung unter den Untergebenen während der täglichen Kämpfe hervorrief." In Gefangenschaft wurde Jeliseyew grausamen Misshandlungen ausgesetzt, man versuchte, ihn zu brechen, indem man ihn nur mit Brot und Wasser hielt. Die Befreiung kam erst nach dem Ende des Krieges. Für seinen Mut und seine Tapferkeit wurde er mit dem Militärkreuz mit goldenem Stern auf dem Band ausgezeichnet.