Am 22. Juni 1852 wurde Henning zum Hauptmann befördert und wenige Tage später bis zum 1. November 1853 als Kompanieführer zum 4. Reserve-Bataillon kommandiert. Vier Tage später erfolgte seine Ernennung zum Kompaniechef. Unter Beförderung zum Major wurde er am 19. Mai 1859 Kommandeur des II. Bataillon im 26. Landwehr-Regiment in Burg. Aus diesem Verband formierte sich zunächst Anfang Mai 1860 das 26. kombinierte Infanterie-Regiment und zwei Monate später das 3. Magdeburgische Infanterie-Regiment Nr. 66. Henning wurde Kommandeur des II. Bataillons, übernahm Ende April 1862 das Füsilier-Bataillon und stieg Ende Juni 1864 zum Oberstleutnant auf. Mit der Mobilmachung anlässlich des Deutschen Krieges erfolgte seine Ernennung zum Kommandeur des 2. Posenschen Infanterie-Regiments Nr. 19, dass Henning bei der Main-Armee in den Gefechten bei Dermbach, Kissingen, Aschaffenburg und Gerchsheim führte. Er wurde mit dem Kronen-Orden III. Klasse mit Schwertern ausgezeichnet und zum Oberst befördert.