Nach dem Besuch des Potsdamer Kadettenkorps wurde Hennigs am 13. Juni 1866 als charakterisierter Portepeefähnrich dem Pommerschen Jäger-Bataillon Nr. 2 der Preußischen Armee überwiesen. Am 13. Oktober 1866 erhielt er das Patent zu diesem Dienstgrad und wurde am 14. November 1867 zum Sekondeleutnant befördert. Als solcher war Hennigs ab 24. März 1870 Bataillonsadjutant. In dieser Stellung nahm er während des Krieges gegen Frankreich 1870/71 an den Schlachten bei Gravelotte und Villiers sowie der Belagerung von Paris teil. Vom 3. Dezember 1870 bis 2. März 1871 war Hennigs Führer der mobilen 2. Kompanie und erhielt das Eiserne Kreuz II. Klasse.