Troschke trat, der Familientradition folgend, in die Preußische Armee als Offiziersbewerber ein und wurde Infanterieoffizier. Er nahm am Siebenjährigen Krieg teil und zeichnete sich als Premierleutnant im Regiment Meyerinck zu Fuß in der Schlacht bei Leuthen so aus, dass ihn König Friedrich II. für seine Tapferkeit am 8. Dezember 1757 mit dem Orden Pour le Mérite auszeichnete. Nach dem Krieg blieb er in der Armee, avancierte jedoch nur langsam. 1778 bei Ausbruch des Bayerischen Erbfolgekrieges war er Oberstleutnant. In diesem wenig ereignisreichen Feldzug zeichnete er sich dennoch im Gefecht bei Weißkirch in Österreichisch-Schlesien so aus, dass Friedrich II. ihm am 27. oder 28. November 1778 erneut den Orden pour le merite verlieh. Nach dem dazu erfolgten Bericht griffen die Österreicher am 26. November 1778 ein unter dem Kommando des Oberstleutnants von Troschke stehendes Infanteriepiket von 400 Mann von dem umliegenden Höhen aus an, um die Preußen aus Weißkirch zu vertreiben. Sie wurden aber von Troschkes Detachement abgewiesen und mit anderen, zu Hilfe geeilten preußischen Truppenteilen im Gegenangriff bis in das am Gebürg liegende Dorf Mösnick zurückgetrieben. Troschke schrieb nach der Verleihung des Ordens an den König in einem Brief vom 29. November 1778, dass ihm dieser Orden bereits 1757 wegen seiner Bravour in der Schlacht bei Leuthen verliehen worden sei. Der König schenkte ihm daraufhin 1000 Taler, ob als Ersatz für den zum zweiten Mal verliehenen Orden oder zusätzlich, ist nicht überliefert.