Hanstein wurde 1751 als Gefreiterkorporal im Infanterieregiment „von Anhalt-Dessau“ Nr. 22 der Preußischen Armee angestellt. Dort wurde er 1754 Fähnrich und am 19. Oktober 1756 Sekondeleutnant. Als solcher nahm er am &lt;a href="Siebenj%C3%A4hriger%20Krieg"&gt;Feldzug 1756/63&lt;/a&gt; an den Schlachten bei Prag, Kolin, Zorndorf, Landshut sowie den Belagerungen von Prag, Olmütz, Schweidnitz und Demmin teil. Zwischenzeitlich erfolgte am 12. April 1758 seine Beförderung zum Premierleutnant und seine Verwendung als Adjutant des Fürsten Moritz von Anhalt-Dessau.