Hertzberg wurde am 23. Mai 1755 als Estandartenjunker im Kürassierregiment „Markgraf Friedrich“ der Preußischen Armee angestellt. Mit dem Regiment nahm er während des Siebenjährigen Krieges an den Schlachten bei Lobositz, Prag, Breslau, Kay, Leuthen, Hochkirch, Liegnitz, Torgau und Freiberg sowie den Belagerungen von Dresden, Prag, Breslau, Schweidnitz und dem Gefecht bei Meißen teil. Bereits in seiner ersten Schlacht bei Lobositz wurde ihm das Pferd erschossen und er konnte nur unter großer Mühe die Regimentsstandarte vom Schlachtfeld retten.