His father was an admiral in the Imperial Russian Navy, and Mozhaysky graduated from the Sea Cadet Corps in 1841.
Ο πατέρας του ήταν ναύαρχος του Αυτοκρατορικού Ρωσικού Ναυτικού, και ο Μοζαΐσκι αποφοίτησε από το Σώμα Ναυτικών Δοκίμων το 1841.