По окончанию Офицерского класса лейтенант Невельской был назначен в эскадру адмирала Федора Петровича Литке офицером на корабль «Беллона» под командованием опытного морского офицера Самуила Ивановича Мофета. Затем служил на кораблях «Князь Варшавский» («Константин»), «Аврора» и «Ингерманланд». В эти годы он, как отлично подготовленный морской офицер, являлся вахтенным офицером при Его Высочестве Великом князе Константине Николаевиче. Цесаревич Константин, сын императора Николая I в возрасте 9 ле