Troschke war ab 26. August 1756 Kadett in Berlin und wurde dann am 25. Mai 1757 als Gefreiterkorporal im Infanterieregiment „Graf Schwerin“ der Preußischen Armee angestellt. Mit dem Regiment nahm er während des Siebenjährigen Krieges an den Schlachten bei Kolin, Breslau, Liegnitz, Torgau sowie dem Gefecht bei Kammin und der Belagerung von Schweidnitz teil. Zwischenzeitlich war Troschke am 29. September 1759 Fähnrich sowie am 4. Dezember 1760 Sekondeleutnant geworden. Als Stabskapitän nahm Troschke am &lt;a href="Bayerischer%20Erbfolgekrieg"&gt;Feldzug 1778/79&lt;/a&gt; teil und stieg mit der Beförderung zum Kapitän am 24. Mai 1782 zum Kompaniechef in seinem Regiment auf. Ende Mai 1790 wurde er Major und führte sein Regiment dann 1794 im Feldzug in Polen während der Belagerung von Warschau. Für seine Leistungen während des Gefechts bei Kamion erhielt Troschke am 23. Januar 1795 den Orden Pour le Mérite. Drei Jahre später folgte seine Beförderung zum Oberstleutnant und am 16. November 1799 wurde Troschke schließlich zum Regimentskommandeur ernannt. In dieser Stellung wurde er am 25. Mai 1800 Oberst.