Из костромских дворян...
Вот и Геннадий Иванович Невельской, родившийся в 1813 году близ костромского города Солигалича, рос в окружении морских офицеров, служивших на флоте или вышедших в отставку. Прадед — Григорий Дмитриевич был боцманом у Петра I. На флоте служил дед, отец — мичман, вышедший по болезни в отставку, дядя — капитан-лейтенант. А двоюродный дядя по материнской линии был даже контр-адмиралом. Путь юного Невельского был предопределён, даже несмотря на постигшее его несчастье: в один год, когда ему было десять лет, он потерял деда и отца. Унёсшая их жизни эпидемия оспы не обошла и самого Геннадия — следы перенесённой болезни на всю жизнь остались на его лице.
В Морской кадетский корпус юношу определил кто-то из его дядей, когда тому исполнилось пятнадцать лет. Три года он провёл в старейшем учебном заведении России, директором которого в то время был адмирал Крузенштерн. Он сам учился в нём почти 40 лет назад. Возможно, непосредственно от Крузенштерна Невельской впервые и услышал, что вдоль западного берега Сахалина тот не смог пройти: резко уменьшавшиеся глубины убедили в том, что к азиатскому берегу протянулся песчаный перешеек. Так и осталось неясно — остров это или полуостров, соединённый перешейком с материком.
Также не решён был вопрос об устье Амура... Можно ли войти в русло великой реки из океана? О том же говорил и генерал-гидрограф Г. А. Сарычев, часто бывавший в корпусе.
Кадета Невельского постепенно увлекла мысль об исследовании далёкой тихоокеанской окраины России, больше всего он думал о Сахалине и Амуре. Почему-то был уверен, что именно ему предстоит решить эту географическую задачу, как только представится возможность совершить далёкое путешествие в Тихий океан. Ждать пришлось долго.
В корпусе Невельской был одним из лучших учеников и при производстве в гардемарины в своём классе стоял первым. В 1838 году он был определён практикантом на боевой корабль «Великий князь Михаил», заходивший при проведении морской съёмки в порты Ревеля и Либавы.
Последняя практика проходила на корабле «Кульм», доставившем артиллерийские орудия в Данциг из Кронштадта. Капитаном был брат первооткрывателя Антарктиды, капитан 1-го ранга А.П. Лазарев, совершивший в 1822—1824 годах кругосветное плавание на шлюпе «Ладога», а всей морской операцией командовал Ф.П. Литке и его помощник С.И. Мофет. Это были первоклассные моряки, и Невельскому много дало общение с ними.
Блестяще сдавший выпускные экзамены гардемарин распоряжением Крузенштерна был зачислен в офицерские классы, на основе которых создалась впоследствии Морская академия.