Наконец, встретились якутские юрты, и путешественники смогли провести ночь под гостеприимным кровом местных жителей в соседстве с находившимся там домашним скотом. В другое время они не согласились пробыть здесь и минуты. Но Сарычев был счастлив уже от одной мысли, что после многих холодных ночлегов над ним и его спутниками не открытое небо, а крыша теплого человеческого жилья.
24 ноября 1787 года прибыли в Якутск. Зимой пришлось заниматься строительством лодок на Усть-Майской пристани. Жильем служили дома, построенные экспедицией Витуса Беринга. Здесь Гаврила Андреевич встретил весну 1788 года и все лето руководил перевозкой экспедиционных грузов в Охотск.
Зимой 1788 года строились суда для плавания в Восточном океане. Весной Сарычев получил от Биллингса приказание описать морской берег от реки Охоты на юго-запад до реки Улькана и 31 мая 1789 года в сопровождении десяти служителей вышел в море на деревянной байдаре, построенной по его собственным чертежам. День за днем плыли на юго-запад, редко имея возможность пристать к берегу. Бушевали штормы, шел дождь, нередко переходящий в снег. Потом попали в сулой (водоворот). Два встречных течения своими волнами едва не затопили суденышко. Чтобы избежать погибели, пришлось выброситься на берег и двое суток сушить подмокшую провизию и влажное платье.
За пять недель Сарычев описал значительную часть берегов Охотского моря и, кроме того, исследовал по собственному почину Алдомский залив и реку Алдому.
В Охотск благополучно возвратились 7 июля. В гавани стояло на якоре судно "Слава России". На нем экспедиция в сентябре отправилась к берегам Камчатки. По пути в Петропавловск открыли неизвестный каменный остров, который был очень опасен для судов. Его назвали по святцам именем святого Ионы. Проливом между четвертым и пятым Курильскими островами вышли из Охотского моря в Тихий океан.
"Солнце, — писал Сарычев, — беспрерывно светило до самого вечера и согревало нас, как бы среди лета. После продолжительных холодных погод, казалось, что мы вдруг перешли из холодного климата в теплый… Теплота воздуха, приятный вид берегов и тишина моря, гладкого подобно стеклу, привлекали общее внимание. Это был для нас праздник, который с удовольствием проводили мы все на верхней палубе. Между тем в худую погоду никто, кроме вахтенных, не выходил из кают".
5 октября Сарычев ступил на землю Петропавловской гавани, где в 1740 году капитан-командир Витус Беринг заложил город. Еще совершенно крепкими выглядели его первые строения. Правда, за это время к казенным зданиям добавилось еще более 300 домов, живописно раскинувшихся по склонам.
