Schon 1743 trat er als Kornett im Husarenregiments Nr. 3 in preußische Dienste. Er avancierte 1748 zum Sekondeleutnant und 1754 zum Premierleutnant, bevor er in den Siebenjährigen Krieg ausrückte. 1757 nahm er an den Schlachten bei Prag und Kolin teil. Im Kriegsjahr 1759 wurde Reichenstein zunächst für Werbungen nach Polen abkommandiert, zum Stabsrittmeister und schließlich zum Rittmeister und Eskadronchef befördert. Im Folgejahr kämpfte er in der Schlacht bei Torgau. Nachdem er 1773 zum Major befördert worden war, nahm er auch am Bayerischen Erbfolgekrieg teil. Es folgte 1785 sein Beförderung zum Oberstleutnant, 1787 zum Oberst und schließlich 1788 zum Kommandeur des Husarenregiments Nr. 3, dem er durchgängig angehört hatte.