Da der Vater für ihn eine Laufbahn als Kaufmann vorgesehen hatte, verließ Le Fort 1672 als 16-Jähriger das elterliche Haus für eine Handelslehre in Marseille. 1674 begann er als 18-Jähriger seine Militärkarriere als Offizier, zunächst in holländischen Diensten. Er kämpfte in den Niederlanden gegen Franzosen und begab sich im Juli 1675 über Archangelsk nach Moskau. Hier wusste er sich in den Kreisen der Ausländer in der deutschen Vorstadt (Nemezkaja sloboda) ein gewisses Ansehen zu erwerben. Bis 1678 arbeitete er als Sekretär des dänischen Gesandten. Schon zu Ende der Regierung des Zaren Fjodor III. trat Le Fort in russische Dienste. Nach Beendigung des Krieges gegen die Hohe Pforte reiste er in seine Heimatstadt Genf, wo er am 13. April 1682 ankam und für einen Monat blieb. Auf der Rückreise nach Moskau erfuhr er in Bernburg vom Tod des Zaren Fjodor III. Während der Regentschaft Sophias (1682–89) erfreute er sich der Gunst des Hauptleiters der russischen Staatsangelegenheiten, des Fürsten Wassili Gallizin. Er wurde 1683 Oberstleutnant, 1687 Oberst und nahm an den Krimfeldzügen 1687 und 1689 teil.