Nach dem Friedensschluss stieg Gerstein zum Oberstleutnant auf und wurde am 25. September 1867 als etatsmäßiger Stabsoffizier in das aus den Kontingenten von Coburg-Gotha und Meiningen-Hildburghausen gebildete 6. Thüringische Infanterie-Regiment Nr. 95 versetzt. Kurzzeitig war er als Oberst für drei Monate zur Führung des Grenadier-Regiments „König Friedrich Wilhelm IV.“ (1. Pommersches) Nr. 2 kommandiert, bevor man ihn am 10. Oktober 1868 als Kommandeur des 5. Westfälischen Infanterie-Regiments Nr. 53 nach Wesel versetzte. An der Spitze dieses Verbandes nahm Gerstein 1870/71 im Krieg gegen Frankreich an den Schlachten bei Spichern, Colombey, Gravelotte und Noisseville sowie der Belagerung von Metz teil. Ausgezeichnet mit beiden Klassen des Eisernen Kreuzes, wurde er nach dem Frieden von Frankfurt aus gesundheitlichen Gründen am 13. Juli 1872 unter Verleihung des Charakters als Generalmajor mit der gesetzlichen Pension zur Disposition gestellt.