[1] Entre 1857 y 1860 asistió en la Allgemeine Kriegsschule (la "Escuela General de Guerra", que después se convertiría en la Academia Militar Prusiana) y en 1861 fue asignado por 3 años al Departamento Topográfico del Estado Mayor General.[2] Kaltenborn-Stachau participó en la segunda guerra de Schleswig en 1864 y en diciembre fue transferido al estado mayor general del VI Cuerpo de Ejército.En este puesto sirvió en la guerra austro-prusiana en 1866, después de ser promovido a Capitán en 1865[1].[2] Después de ser promovido a Mayor, sirvió en la guerra franco-prusiana en 1870-71.En 1874 se convirtió en comandante de un batallón en el Grenadierregiment Nr.