За время пребывания в Верхнеколымске с 14 сентября 1786 г. по 26 мая 1787 г. Г. А. Сарычев внимательно наблюдал и описал нравы и занятия живущих там и в районе Колымы и ее притоков казаков и местных жителей — юкагиров, якутов и тунгусов. Особо его интересовало, как они предохраняются от цинги:
24 июня 1787 г. оба судна достигли устья Колымы, где И. Биллингс в соответствии с указом Екатерины II, изданным до отъезда экспедиции из столицы, стал капитаном 2-го ранга. Проведя астрономические наблюдения, Г. А. Сарычев более точно определил истинное положение устья Колымы, которое оказалось почти на два градуса (т. е. немногим более 200 км) южнее, чем было указано на картах.
В тот же день в полдень суда вышли по Каменной протоке дельты Колымы в «Ледовитое море» (так называли тогда арктические моря России у побережья Сибири). Недалеко от мыса Баранов Камень (ныне мыс Большой Баранов) суда вынуждены были стать на якорь из‑за большого скопления плавучих льдов по курсу движения на восток. В течение 17 дней суда пытались продвинуться вперед в восточном направлении. С высоты мыса Баранов Камень офицеры экспедиции убедились, что море на северо- востоке покрыто непроходимыми льдами. 17 июля суда предприняли еще одну попытку пройти за мыс Баранов Камень, пять суток они шли в разводьях между льдинами, но вновь вынуждены были возвратиться.
Начальник экспедиции созвал совет офицеров. В своем журнале, или поденнике, он записал: