Bornstedt kam 1742 in das Infanterieregiment „Knobelsdorf“ Nr. 27. Dort wurde er am 22. April 1744 Fähnrich. Er nahm dann am Zweiten Schlesischen Krieg teil und kämpfte in der Schlacht bei Kesselsdorf. Am 30. Juli 1746 wurde er Sekondeleutnant und am 21. Juni 1756 Premierleutnant. Während des Siebenjährigen Krieges nahm er an den Schlachten bei Lobositz, Prag, Leuthen, Zorndorf und Torgau teil. Am 10. September 1768 wurde er Kapitän und Kompaniechef. Am 20. September 1767 wurde er Major, am 7. Juli 1775 Oberstleutnant. Danach nahm er am Bayerischen Erbfolgekrieg teil. Dabei wurde er am 1. Juli 1779 Oberst. Am 8. September 1872 wurde er Kommandeur des Infanterieregiments Nr. 27. Am 11. März 1786 wurde er Generalmajor, dazu erhielt er am 1. März 1786 das Infanterieregiment „Below“ Nr. 20. Bereits am 2. Januar 1793 wurde er Generalleutnant. Er starb kurz danach in Magdeburg.