Nach seiner Erziehung im elterlichen Hause sowie in den Kadettenhäusern in Potsdam und Berlin wurde Johannes am 2. April 1851 als Fähnrich dem 15. Infanterie-Regiment der Preußischen Armee überwiesen. Er avancierte bis Mitte Dezember 1852 zum Sekondeleutnant, war 1855/57 als Adjutant des Landwehr-Bataillons in Paderborn kommandiert und stieg Mitte September 1860 zum Premierleutnant auf. Ende Februar 1861 folgt seine Versetzung in das 6. Westfälische Infanterie-Regiment Nr. 55. Während des Krieges gegen Dänemark war er 1864 Kompanieführer beim Ersatz-Bataillon, ohne jedoch in Kampfhandlungen verwickelt gewesen zu sein. Als Hauptmann und Kompaniechef nahm Johannes zwei Jahre später während des Deutschen Krieges an den Kämpfen bei Dermbach, Kissingen, Laufach und Aschaffenburg teil. Bei Tauberbischofsheim wurde er am rechten Ohr leicht verwundet und für sein Wirken während des Krieges mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet.