Blumenstein ging im Jahr 1783 als Ingenieur in französische Dienste und kam 1786 nach Straßburg. Im Jahr 1791, also nach der französischen Revolution, verließ er die französische Armee und ging am 1. September 1792 in preußische Dienste. Er kam als Volontär in das Ingenieurkorps und wurde dem Hauptquartier des Fürsten Hohenlohe zugeteilt. Sein Gehalt dafür war 25 Taler monatlich. Im kurz darauf ausbrechenden Ersten Koalitionskrieg kämpfte Blumenstein bei den Belagerungen von Longwy, Verdun, Mainz, der Kanonade von Valmy sowie in den Gefechten bei Grandpre, Hochheim, Guntersblum, Eschweiler, Bitch und der Schlacht bei Kaiserslautern. Dazu erhielt er am 23. Juli 1793 den Orden Pour le Mérite. Am 10. Juli 1795 erhielt Blumenstein die Mitteilung, dass er zunächst im Etat des Stabes Hohenlohe verbleiben solle. Am 7. April 1797 wurde er als Stabskapitän (ohne Patent) in das Füsilier-Bataillon Nr. 10 der oberschlesischen Füsilier-Brigade aggregiert und dann am 9. September 1797 mit Patent vom 12. September 1797 einrangiert. Am 24. Februar 1801 wurde er als Hauptmann und Kompaniechef in das Füsilier-Bataillon Nr. 7 versetzt. Am 23. November 1805 wurde er als Adjutant zum General Hohenlohe versetzt. Als im Jahr darauf der Vierte Koalitionskrieg ausbrach, kämpfte Blumenstein in der Schlacht bei Jena und ging bei der Kapitulation bei Prenzlau in Gefangenschaft. Nach dem Krieg sollte er als Ausländer entlassen werden, aber auf seine Bitte hin blieb er bei der Armee.