Tresckow war von 1818 bis Mitte April 1822 Kadett in Potsdam und in Berlin. Anschließend kehrte er auf das elterliche Gut zurück und trat am 26. November 1824 in die 4. Jägerabteilung der Preußischen Armee ein. Dort wurde er 1829 zum Sekondeleutnant und 1846 zum Premierleutnant befördert und stieg zwischenzeitlich im Februar 1835 zum Adjutant auf. Am 27. November 1848 folgte mit seiner Beförderung zum Hauptmann seine Ernennung zum Kompaniechef im 3. Jäger-Bataillon. Nach weiteren Verwendungen erhielt Tresckow von 1856 bis 1864 das Kommando über das sachsen-altenburgische Truppenkontingent. Im Anschluss daran wurde er als Oberst Kommandeur des Infanterie-Regiments Nr. 53, das er im 1864 im Krieg gegen Dänemark führte. Auch im Deutschen Krieg 1866 befehligte er das Regiment und wurde am 8. Juli 1866 Kommandeur der kombinierten Garde-Infanteriebrigade beim II. Reserve-Armee-Korps. Tresckow kämpfte dabei während des Mainfeldzuges bei Dermbach, Kissingen und Aschaffenburg. Nach der Besetzung Sachsens formierte er in Leipzig die preußische Division des II. Reserve-Armee-Korps und besetzte unter dem Oberbefehl des Großherzogs Friedrich Franz II. von Mecklenburg-Schwerin Bayern.