Während seines langen Dienstes war Holtzendorff an zwölf Schlachten: 1741 Mollwitz, 1745 Hohenfriedberg, 1745 Soor, 1747 in Laffeld in Brabant, 1758 Zorndorf, 1758 Hochkirch, 1760 Liegnitz, Brukerdorf und der Beschießung von Neisse sowie neun Belagerungen beteiligt: Brieg, Neisse, Prag (zweimal), Bergen-op-Zoom, Olmütz, Dresden, Schweidnitz.