Im Jahr 1756 wurde Treschow Gefreitenkorporal im Infanterieregiment Nr. 32 und nahm während des Siebenjährigen Krieges an den Schlachten von Prag und Kay teil. Ferner kämpfte er in den Gefechten von Wahlstatt, Domstadtl, Adelsbach, Leutmannsdorf sowie bei den Belagerungen von Neisse und Schweidnitz. In der Zeit wurde er am 3. November 1757 Fähnrich und am 20. März 1758 Sekondeleutnant im Infanterieregiment „von Loen“ Nr.S56. Nach dem Krieg wurden die Reste des Regiments in das Infanterieregiment Nr. 32 überführt. Dort wurde Tresckow am 20. Dezember 1763 Premierleutnant. Am 28. Februar 1770 Stabskapitän und am 3. Oktober 1770 Kapitän und Kompaniechef. Als solcher nahm er dann 1778/79 am Bayerischen Erbfolgekrieg teil. Am 5. November 1786 wurde er Major mit Patent vom 25. November 1786.