Im Jahr 1746 wurde Hertzberg als Gefreitenkorporal im Regiment „Lehwald“ der Preußischen Armee angestellt. Innerhalb des Regiments stieg er schließlich mit der Beförderung am 11. Dezember 1762 zum Kapitän und Kompaniechef auf. Während des Siebenjährigen Krieges nahm er an den Schlachten von Groß-Jägersdorf, Zorndorf, Kay und Kunersdorf sowie an den Gefechten bei Meißen und Maxen teil. In letzterem geriet er in Gefangenschaft und wurde 1761 ausgetauscht.