Заполнив трюмы мехами и шкурами, взамен выгруженных товаров, Литке покинул гостеприимную столицу Русской Америки, и, посетив по пути Кадьяк, отправился на запад, в Петропавловск, куда и прибыл к середине марта. На Камчатку флотилия доставила необходимые товары и два десятка пушек для небольшого гарнизона. Вдобавок, а Петропавловске адмирал оставил два фрегата и два транспорта из своей эскадры, для усиления российского присутствия в этих местах. А в середине июня адмирал, как и обещал, бросил якорь у Александровского поста, чем несказанно обрадовал десяток солдат, оставленных там гарнизоном.
Сержант Иван Седов был один из немногих русских, которые родились и жили на Камчатке. Всего на громадном полуострове жило около семи тысяч русских переселенцев, включая гарнизоны и экипажи небольшого Тихоокеанского флота. Большинство жителей прибыли на Камчатку после крестьянской реформы 1827 года, прельстившись освобождением от налогов на целых двадцать лет. Помимо них, на Камчатку сослали немало дворян за участие в заговоре против императора. Связь с метрополией осуществлялась по морю, но корабли приходили редко, раз в несколько месяцев, поэтому переселенцы жили уединенно на огромных пространствах полуострова.
Отец сержанта служил на бриге «Быстрый», и видимо любовь к морю передалась Ивану от него. Отслужив положенный год в армии, Иван решил остаться на сверхсрочную службу и записался в морскую пехоту, роту которой создавали на Камчатке. Когда в 1836 году в Петропавловск зашел шлюп капитана Литке, Седов уже дослужился до сержанта. Команда брига «Байкал» в пути оциножила и требовались люди, взамен оставшихся на берегу. Иван был одним из тех, кто записался в команду. Благо начальство этому не препятствовало, тем более, что капитан имел при себе распоряжение императора оказывать его экспедиции всяческое содействие.
Плавание оказалось трудным. Земли эти были слабо изведаны, и многое лишь предстояло нанести на карту. Море часто штормило, а частые туманы замедляли каботажное плавание. Двигаясь по карте составленной Крузенштерном, Литке достиг Сахалина, откуда направился в Амурский лиман. Опросив по дороге местных жителей, капитану удалось найти устье Амура и таким образом доказать, что Амур выходит в океан. Не рискуя подняться вверх по реке на шлюпе, Литке оставил его в небольшой бухте, а сам, на лодке, с небольшой командой, поднялся на тридцать километров вверх по реке. Обследовав устье реки, капитан вернулся на «Байкал». Было решено оставить пятерых человек, под командованием Седова, дабы основать острог и «застолбить» эти ничейные земли за империей. Этому крошечному отряду русских Робинзонов, оставили: лодка, инструменты, и подарки для местных жителей для обмена на продовольствие