Bornstedt trat 1710 als Kadett in die Füsiliergarde der Preußischen Armee. Im November 1713 kam er als Fähnrich in das Infanterieregiment „von Wartensleben“ und nahm während des &lt;a href="Pommernfeldzug%201715/1716"&gt;Pommernfeldzuges 1715/16&lt;/a&gt; an der Belagerung von Belagerung von Stralsund teil. Anschließend wechselte Bornstedt als Sekondeleutnant in das neuerrichtete Infanterieregiment „Anhalt-Dessau“. 1717/18 war er Freiwilliger im Korps des Generals Varenne in Ungarn. Bei seiner Rückkehr erhielt er eine Kompanie im Dragonerregiment „Platen“. Am 22. Juni 1726 stieg Bornstedt zum Major auf und wurde am 4. Januar 1738 Oberstleutnant. Als solcher nahm Bornstedt während des &lt;a href="Erster%20Schlesischer%20Krieg"&gt;Feldzuges 1740/42&lt;/a&gt; an der Belagerung und der Erstürmung von Glogau teil und erhielt dafür den Orden Pour le Mérite. Bornstedt kämpfte außerdem bei Mollwitz und Chotusitz. Er wurde am 11. April 1741 Oberst und am 23. Juli 1741 zum Regimentskommandeur ernannt.