Nach dem Krieg wurde am 30. Oktober 1866 in Bromberg das Infanterie-Regiment Nr. 76, zu dem Kleist gleichentags versetzt wurde, formiert und den zwei Bataillonen der Musketiere Hannover, dem der Füsiliere Hameln als Garnisonsstädte zugewiesen. Vom 1. November 1866 bis zum 1. Juli 1867 wurde er zur Zentral-Turnanstalt nach Berlin abkommandiert. Nachdem die Garnisonen 1867 in die Freien Hansestädte Hamburg und Lübeck verlegt wurden, änderte sich die Benennung des Regiments am 7. November 1867 in 2. Hanseatisches Infanterie-Regiment. Während des Deutsch-Französischen Krieges gehörte er vom 10. Dezember 1870 bis zum 19. Mai 1871 der 8. mobilen Kompanie an. Er nahm an der Einschließung von Metz und Paris, der Belagerung von Toul, den Schlachten bei Loigny, Orléans, und Beaugency-Cravant, sowie an den Gefechten bei Dreux, La Madeleine-Bouvet, Bellême, Meung, Fréteval und Morée teil. Für seine Leistungen erhielt Kleist das Eiserne Kreuz II. Klasse.