Через два дня от брига отошел баркас и байдара. На южном берегу залива командир брига лейтенант Отто Евстафьевич фон Коцебу определил полуденную высоту Солнца и вычислил широту места. Он вспоминал впоследствии; «На мысе мы увидели несколько людей, которые собирались было обратиться в бегство [это были чукчи, посещавшие берега залива для охоты. — Авт.]; мы поспешили остановить их несколькими подарками, а они, к нашему удовольствию, одарили нас 16 дикими гусями и двумя тюленями… Мы, подкрепив силы хорошим обедом, предприняли дальнейшее плавание к норд-весту, куда залив простирался между высокими цепями гор… Пройдя три мили, мы достигли двух высоких и утесистых островов, обитаемых одними морскими птицами. Лежавший на востоке остров, имевший около трех миль в окружности, я назвал о. Храмченко [Хромченко. — Авт] по имени моего старшего штурмана, а меньший, находившийся на западе, о. Петрова, по имени второго штурмана» [16, с. 101]. Так фамилия 24-летнего моряка Василия Степановича Хромченко впервые появилась на географической карте.
В 1815 г. он закончил Кронштадское штурманское училище и был произведен в штурманские помощники унтер-офицерского чина В том же году молодой штурман, как один из лучших выпускников училища, был отобран лейтенантом О.Е. фон Коцебу в состав экипажа брига «Рюрик» из многих желавших отправиться в кругосветное плавание.
Это первое кругосветное плавание явилось для B. C. Хромченко отличной школой, которая позволила ему полностью освоить штурманское дело. В течение трех лет плавания старшему штурману приходилось многократно производить определение местонахождения брига и географических координат различных островов, мысов, заливов астрономическим способом, проводить опись берегов, определять счислимое место судна с учетом скорости, компасных курсов, влияния ветрового сноса и течений. Не раз бриг попадал в жестокие штормы, когда возможность гибели в морской пучине становилась грозной реальностью. Безусловно, молодой штурман в походе осваивал и приемы управления парусным судном, что очень пригодилось ему в будущем, когда он сам стал командиром судна. Уже по тому, что командир брига дал вновь открытому острову фамилию своего штурмана, можно судить о его отношении к B. C. Хромченко, к его личным и профессиональным качествам.
Но вернемся к началу первого большого плавания Василия Степановича «Рюрик» вышел из Кронштадта 18 (30) июля 1815 г. и, зайдя в Копенгаген, прибыл в Плимут. Оттуда О. Е. фон Коцебу дважды пытался выйти в море, но из-за сильнейших юго-западных ветров возвращался обратно. Он вспоминал впоследствии: «Офицеры и матросы были совершенно истощены от сильного напряжения. Кому плавание в Канале [пролив Ла-Манш. — Авт.] известно, тот может представить себе опасность нашего положения в продолжение этой ночи. Лоцманы удивлялись, что мы удержались в море, не потерпев кораблекрушения» [16, с 37]. Таковым было морское крещение молодого штурмана
Не менее опасным был шестидневный шторм, которым встретил русских моряков мыс Горн. Тем не менее бриг проследовал в Тихий океан, а затем, после захода в Талькауано, направился на запад. B. C. Хромченко участвовал в описи вновь открытых островов и коралловых атоллов. Затем, когда «Рюрик» после захода в Петропавловский порт (ныне Петропавловск-Камчатский) направился на север, вместе с другими офицерами он вел опись берегов неизвестного до того времени большого залива на побережье Аляски севернее Берингова пролива, который был назван по фамилии командира брига, а также залива Св. Лаврентия, о чем рассказано в начале очерка
В сентябре 1816 г. «Рюрик» покинул о. Уналашка (Алеутская гряда) и пошел на юг для проведения новых исследований в тропической части Тихого океана. Летом следующего года он возвратился на о. Уналашка, но по пути к нему вновь попал в жестокий шторм, во время которого был сломан бушприт, несколько матросов получили травмы и ранения, а сам командир, несший походную вахту, ударился грудью об острый угол так сильно, что вынужден был несколько дней провести в постели.
Во время стоянки «Рюрика» на о. Уналашка В. С. Хромченко, передвигаясь на байдаре, выполнил опись островов Акун и Акутан. От о. Уналашка бриг снова пошел на юг и, побывав на Гавайях и на островах тропической Океании, направился домой на запад. 22 июля (3 августа) 1818 г. «Рюрик» бросил якорь в Неве перед домом Государственного канцлера Николая Петровича Румянцева, снарядившего эту экспедицию. Так закончилось первое кругосветное плавание В.С Хромченко. За усердие в службе и успехи в освоении штурманского дела в 1819 г. он был произведен в мичманы. Молодой моряк не стал засиживаться на берегу, он стремился к участию в новых дальних плаваниях и в следующем году поступил на службу в РАК.
В Русской Америке мичман В. С. Хромченко стал командиром компанейского брига «Головнин». В 1821 г. он был назначен начальникам экспедиции, которая должна была описать побережье Аляски от мыса Ньюэнхем (замыкающего с севера побережье Бристольского залива) до залива Нортон-Саунд. Кроме того, необходимо было описать залив Добрых Вестей, открытый незадолго до этого на побережье Бристольского залива сотрудниками РАК В состав экспедиции помимо брига «Головнин» входил мореходный шестипушечный катер «Баранов» под командованием штурмана А.К Этолина. 4 мая B. G. Хромченко и А.К Этолину были выданы путевые листы, согласно которым в случае открытия новых земель при сношениях с местными племенами они являлись официальными представителями РАК.
27 мая 1821 г. суда экспедиции вышли из Ново-Архангельска. После проведения описи залива Добрых Вестей суда направились к северу. В заливе Нортон-Саунд было описано побережье и открыт к западу от мыса Дерби неизвестный до того времени залив, который был назван в честь знаменитого моряка — исследователя В.М… Головнина.
10 августа бриг вышел из залива Головнина, по пути к югу был обнаружен неизвестный остров (ныне Нунивак). С катером «Баранов» B. C. Хромченко разлучился вскоре после выхода из залива Добрых Вестей. А. К. Этолин, проводя опись устья р. Кускоквим, узнал от местных жителей, что видневшийся вблизи берег — это остров (Нунивак). Он положил на карту часть побережья Аляски в этом районе и часть побережья о. Нунивак. Так что о. Нунивак был обнаружен и частично описан B. C. Хромченко и А. К. Этолиным независимо от его первооткрывателя капитан-лейтенанта МН. Васильева, командира шлюпа «Открытие», но на два дня позднее. В. С. Хромченко возвратился в Ново-Архангельск 7 сентября, а А. К. Этолин через месяц после него.
На следующий год B. C. Хромченко вышел в экспедицию на бриге «Головнин» 26 апреля. Его помощником вновь был А. К. Этолин. Запасами экспедиция была снабжена на пять месяцев. Для описи на мелководье у побережья на борт судна были взяты пять байдар с гребцами. В начале B. C. Хромченко обследовал район Берингова моря у островов Прибылова с целью найти неизвестные острова, о которых он слышал от промышленников. Убедившись, что на самом деле они не существуют, B. C. Хромченко направился к о. Гагемейстера в Бристольском заливе и сделал его подробную опись. Затем было положено на карту устье р. Нушагак. После этого он вновь отправился на поиски неизвестных островов, но и на этот раз не добился никаких результатов. Затем он повернул к о. Нунивак и прошел на север проливом между островом и материком (пролив был назван по фамилии А. К. Этолина).