Nordmannin isä oli everstiluutnantti David Anton Nordmann (1769-1827) ja äiti Maria Katarina Giösling (1779-1839). Hänet otettiin oppilaaksi Pietarin merikadettikouluun syyskuussa 1821 ja hänet ylennettiin gardemariniksi vuonna 1822. Hänet ylennettiin midshipmaniksi vuonna 1826 ja hän palveli sitten Venäjän laivastossa 3. meriekipaasissa, ollen mukana muun muassa Navarinon taistelussa vuonna 1827. Vuonna 1830 Nordmann määrättiin 1. Suomen meriekipaasin 4. komppanian päälliköksi, ja hänet ylennettiin luutnantiksi vuonna 1831. Nordmann toimi vuoteen 1837 saakka eri tehtävissä 1. Suomen meriekipaasissa, kunnes hänet komennettiin sotaministeriön höyrylaiva Otvasnostjin päälliköksi. Vuonna 1838 hänet komennettiin palvelemaan höyrylaiva Alexandrialla, mistä hän siirtyi höyrylaiva Nevkan päälliköksi. Vuonna 1839 hänet ylennettiin kapteeniluutnantiksi, ja vuodet 1839-1853 hän toimi Venäjän laivaston pääesikunnan päällikön amiraali Aleksandr Sergejevitš Menšikovin adjutanttina.