Im Jahr darauf 1766 ging er in preußische Dienste. Er wurde als Oberst und Kommandeur in das Infanterie-Regiment Nr. 50 in Silberberg übernommen. 1770 bekam er die königliche Genehmigung als Freiwilliger in russische Dienste zu wechseln. Russland befand sich zu dieser Zeit mit dem Osmanischen Reich im Krieg. Er kam zur Armee des Feldmarschalls Romanzow der an der Moldau gegen die Türken kämpfte. Er kämpfte am 28. Juni in der Schlacht bei Lapuschna, am 28. Juli in der Schlacht an der Larga und am 1. August in der Schlacht von Cahul. Am 3. August wurde die Türken an der Donau geschlagen und damit aus Moldawien vertrieben. Er ging danach zur Armee des Grafen von Panin, dieser zog gegen die Festung Bender. Sie wurde belagert und am 26. September erobert. Lengefeld bekam den königlichen Befehl zurückzukehren, als die russische Armee in die Winterquartiere ging. Wegen der in Polen herrschenden Pest (?) musste er einen Umweg durch Siebenbürgen nehmen. Er musste sich aber am "Pass Ditos" in Quarantäne begeben. Nach deren Ende kam er durch Ungarn über Wien zurück nach Preußen. Im März 1771 erreichte er den König in Potsdam, wo er einen ausführlichen Bericht erstellen musste. Mit dem war der König sehr zufrieden und am 22. Mai 1771 wurde er zum Generalmajor ernannt. 1773 wurde er Chef des neuerrichteten Regiments Nr. 52 in Westpreußen. 1774 erhielt er den Orden Pour le Mérite.