Treskow trat am 1. März 1859 als Avantageur in das 7. Infanterie-Regiment der Preußischen Armee in Posen ein und wurde dort am 13. November zum Portepee-Fähnrich ernannt. Durch A.K.O. vom 5. Mai 1860 wurde aus den drei Landwehr-Stamm-Bataillonen in Jauer, Hirschberg und Löwenberg das 7. kombinierte Infanterie-Regiment formiert. Durch eine A.K.O. vom 4. Juli 1860 änderte sich die Benennung des 7. Regiments in 2. Westpreußisches Grenadier-Regiment (Nr. 7) und die des 7. kombinierten Regiments in 2. Niederschlesisches Infanterie-Regiment Nr. 47. Während des Deutsch-Dänischen Krieges war sein Regiment in Dänemark, nahm aber an keinen Kampfhandlungen teil. Unter Beförderung zum Sekondeleutnant folgte am 18. August 1860 seine Versetzung in das 2. Niederschlesische Infanterie-Regiment Nr. 47. Seit dem 11. November 1861 war Treskow Bataillonsadjutant. Im Deutschen Krieg nahm er an den Kämpfen bei Nachod und Skalitz teil. Dort wurde er an der rechten Hand schwer verwundet. Zum 1. Oktober 1864 endete seine Tätigkeit als Adjutant. Nachdem Treskow am 30. Oktober 1866 zum Premierleutnant befördert worden war, kam er am 24. September 1867 an die Unteroffizierschule in Potsdam. Hier diente er zunächst als Kompanieoffizier und vom 3. September 1868 bis zum 23. Juli 1870 als Kompanieführer.