Команды лодок составляли большей частью нанятые якуты, а также казаки и моряки. Вначале лодки шли вверх по реке на веслах, но далее из‑за увеличения скорости течения их все чаще нужно было тащить бечевой, особенно при проходе шиверов — каменистых участков дна с небольшими глубинами и быстрым течением. Сарычев вспоминал впоследствии об обстоятельствах форсирования караваном лодок таких участков рек:
Во время зимовки в Охотске Г. А. Сарычев описал устье рек Охоты и Кухтуя и составил план Охотска. В конце мая на деревянной байдаре длиной около 7,5 м он произвел опись побережья Охотского моря от Охотска на юг до залива Алдома, куда впалает река Алдома. С ним отправились два геодезии унтер–офицера и 8 моряков и казаков. С собой был взят запас провизии на 3 месяца.
Морской берег протяженностью в 400 верст был описан им всего за 8 дней. В южной точке описанного побережья он встретил коменданта Удинского порта капитана 1-го ранга И. К. Фомина, который также на байдаре производил съемку побережья от устья р. Уда до залива Алдома. Таким образом, они осуществили опись всего западного побережья Охотского моря.
В июле 1789 г. Биллингс прибыл в Охотск, где для экспедиции были построены два судна: «Слава России» (длиной 24,6 м, шириной 7 ми с осадкой 2,9 м) и «Доброе намерение» (длиной 23 м). Биллингс вступил в командование «Славой России», а вторым судном командовал Р. Галл. 8–9 сентября при выходе из устья р. Охоты на Охотский рейд внезапно пришедшей с моря зыбью «Доброе намерение» было выброшено волнами на мель и разбилось.
Наконец 19 сентября 1789 г. «Слава России», которой командовал И. Биллингс, вышла из Охотска к берегам Камчатки. С Биллингсом на судне вышли в плавание офицеры Сарычев, Галл и Беринг. Через 13 дней плавания экспедицией был открыт о. Св. Ионы — единственный остров в центральной части Охотского моря. Затем судно направилось к Курильским островам. Обследовав первые пять из них, экспедиция вышла в океан через Четвертый Курильский пролив и 5 октября прибыла в Петропавловский порт на Камчатке. Там все три помощника И. Биллингса — капитан–лейтенанты Р. Галл, Г. А. Сарычев и X. Т. Беринг — были произведены в капитаны 2-го ранга.