Jena besuchte die Ritterakademie in Brandenburg an der Havel, das Gymnasium in Frankfurt (Oder) sowie die Plessensche Militärvorbereitungsanstalt in Berlin. Am 1. Mai 1852 trat er in Görlitz in das 5. Jäger-Bataillon der Preußischen Armee ein. Dort avancierte Jena bis Oktober 1853 zum Portepeefähnrich, bevor er am 11. September 1855 zur Reserve entlassen wurde. Im Dezember 1855 wurde er wieder in der Armee angestellt und versah seinen Dienst beim 12. Infanterie-Regiment. Mit Patent vom 1. Mai 1856 wurde Jena am 14. August 1856 zum Sekondeleutnant befördert. Vom 1. Mai 1859 bis zum 30. November 1862 fungierte er als Adjutant des Füsilier-Bataillons und anschließend als Regimentsadjutant. In dieser Stellung am 10. Juli 1863 zum Premierleutnant befördert, nahm Jena 1866 während des Krieges gegen Österreich an den Schlachten bei Gitschin und Königgrätz teil. Ausgezeichnet mit dem Roten Adlerorden IV. Klasse mit Schwertern wurde Jena nach dem Friedensschluss als Hauptmann in das Infanterie-Regiment Nr. 76 nach Hannover versetzt. Hier kommandierte er zunächst die 5. Kompanie und übernahm im Frühjahr 1869 die 11. Kompanie in Lübeck. Jena nahm 1870/71 während des Krieges gegen Frankreich an den Belagerungen von Metz, Toul und Paris sowie den Schlachten bei Orléans, Beaugency und Le Mans teil. Im Gefecht bei Villejouan gelang es ihm als Führer des Füsilier-Bataillons 500 französische Gefangene zu machen. Dafür überreichte ihm sein Armeeführer Großherzog Friedrich Franz II. das Eiserne Kreuz I. Klasse.