В 1836 году Невельской окончил высшие офицерские классы и был произведен в чин лейтенанта. Совершенно неожиданно, без всякой протекции и домогательств со своей стороны, Невельской был назначен на фрегат "Беллона". Многие офицеры, стремившиеся получить это назначение, теперь явно завидовали ему.
А "неистовый Геннадий" не проявлял особенного восторга. Более того, ходили слухи, будто он в тесном кругу говорил, что, несмотря на всю лестность этого назначения, предпочел бы пойти в дальнее, многолетнее плавание.
В чем же было преимущество этого назначения?
Николай I все внимание уделял армии и довел ее своими попечением до состояния почти полной беспомощности и развала.
К счастью для флота, царь сам никак не мог вплотную заняться морскими силами страны. Но он желал и здесь проявить свою августейшую благосклонность.
В 1831 году Николай назначил своего четырехлетнего сына Константина генерал-адмиралом флота и шефом гвардейского экипажа. Теперь он был уверен, что дело пойдет на лад.
Особым доверием у царя пользовался начальник морского штаба А. С. Меншиков, циничный и беспринципный придворный остряк, человек без всякого морского образования. По приказу его величества он охотно брался за любое дело, не имея ни малейшего представления о том, как с ним справиться.
"Не существовало такой должности, лишь бы она не была по чину ниже третьего иерархического класса, которую тщеславный и самоуверенный Меншиков затруднился бы на себя взять", - пишет о нем академик Тарле.
Воспитателем Константина был назначен выдающийся ученый моряк Федор Петрович Литке.
Литке был известен своими многочисленными плаваниями и научными исследованиями в Ледовитом и Тихом океанах. Он старался, насколько это было в его возможностях, сделать из Константина знающего моряка. В программу воспитания великого князя входили и практические плавания. Для этой цели предназначалась "Беллона".
Естественно, что многие честолюбцы хотели бы служить на "Беллоне" совместно с девятилетним главнокомандующим морскими силами России. Ведь это значило быть на виду. Сколько возможностей для самой блестящей карьеры!
Случилось так, что Невельской, вовсе не добивавшийся этой чести, действительно был отмечен опытным и разбирающимся в людях Литке и назначен офицером на "Беллону".
В следующем году он снова был вместе с Константином на фрегате "Аврора" и с тех пор ежегодно плавал с генерал-адмиралом. Великий князь полюбил Геннадия Ивановича. Невельской находился при нем вахтенным лейтенантом.
В 1844 году в Архангельске подполковник Загуляев, отличный кораблестроитель, вышедший из простых мачтовых учеников, закончил постройку прекрасного корабля "Ингерманланд".
Константин отправился в Архангельск, чтобы наблюдать за окончательной отделкой и вооружением "Ингерманланда" в качестве старшего офицера. Здесь и он и Литке высоко оценили знания и выдающийся организаторский талант Невельского.
"Ингерманланд" совершил плавание из Архангельска в Кронштадт и затем с августа 1845 года по июль 1846 года плавал в Средиземном море.
Вплоть до 1847 года служба Невельского складывалась самым благоприятным образом, и биография его до этого времени походила на биографию какого-нибудь благополучнейшего "звездоносца" николаевской эпохи.
Но подлинные интересы Геннадия Ивановича были очень далеки от жизни придворной среды и от интересов флотских карьеристов.
Как-то случайно зимним вечером Невельскому попался толстенький томик в старинном кожаном переплете. Молодой офицер раскрыл книжку и на пожелтевшей странице прочел: "Ежемесячные сочинения и переводы к пользе и увеселению служащие. 1755 год".
Невельской решился предаться "увеселению", тем более что оно, как предупреждало заглавие, сопряжено было с пользою. Он перевернул страницу. Дальше следовала статья: "История стран при реке Амуре лежащих, когда оные находились под русским владением".
Невельской стал читать, вначале с трудом осваиваясь со старинным слогом, и скоро увлекся развернувшейся перед ним величественной эпопеей.
Книга рассказывала о подвигах землепроходцев Пояркова, Хабарова, Ивана Нагибы, открывших для России Приамурье. О многомесячной борьбе отважного Толбузина и мужественного Бейтона с горсткою стрельцов и казаков против десятитысячного "богдойского" войска.
Невельской любил морскую историю и хорошо знал русскую морскую литературу. Теперь же он стал собирать все, что было напечатано по истории Сибири, Камчатки и русских владений в Америке.
Сначала как любознательный юнец читал он все, что только мог найти по этому вопросу, но чем глубже вникал в суть дела, тем серьезнее относился к увлекшей его теме.
Невельской восхищался подвигами открывателей новых земель, изучал их и все яснее понимал политическое и экономическое значение для родины ее тихоокеанских владений.
К сожалению, земли эти, открытые и заселенные русскими людьми почти без всякой поддержки правительства, до времен Невельского оставались заштатными владениями, лежащими вне сферы крупных политических интересов правительства. Столь необходимые стране территории, в сущности, оставлены были почти на произвол судьбы.
Русское правительство прежде всего заботилось об удовлетворении нужд господствующего класса помещиков-дворян, интересы которого были связаны со сбытом продуктов сельского хозяйства, в первую очередь - хлеба.
Поэтому и политика русского правительства была направлена на то, чтобы обеспечить свободный выход русскому хлебу, пеньке, лесу на международный рынок.
Этим и объяснялась напряженная борьба за Черное и Балтийское моря и слабый интерес к Сибири, восточным окраинам ее и владениям в Америке
Тихоокеанские владения России с их баснословно богатыми недрами эксплуатировались частным акционерным обществом - Российско-Американской компанией4.
Она занималась здесь только добычей ценной пушнины, не заботясь о правильном развитии производительных сил края. Читая отчеты Головнина, Хвостова, Давыдова и других путешественников, посещавших и обследовавших русские поселения на Камчатке, Алеутских и Курильских островах, а также в Аляске и Калифорнии, Невельской возмущался тем, что правительство мало заботилось о заселении этих земель и правильном использовании их природных богатств.