Livonius verließ 1848 in Berlin die Schule als Primaner und fuhr zu See. Nach sechsmonatiger Seefahrt auf dem Vollschiff "Washington" trat er am 7. Dezember 1848 in Stettin in die Preußische Marine ein. Im Deutsch-Dänischen Krieg 1864 war Livonius Erster Offizier auf der Korvette SMS "Nymphe". Im Seegefecht bei Jasmund am 17. März 1864 wurde er verwundet. Der Verband stand unter der Führung des Kapitäns zur See Eduard von Jachmann. Als erster deutscher Seeoffizier erhielt Livonius den Roten Adlerorden IV. Klasse mit Schwertern.