Снова построили струги, в которых плыли шесть дней, потом тащили струги один день волоком и оказались в истоках реки Ульи. Путь был тяжёлый, и, как писали казаки в своём отчёте, «кормились деревом, травою и кореньями».
Чуть больше недели они следовали вдоль реки, а когда та стала полноводней, поплыли и через пять дней достигли моря. Так, в 1639 году самый большой океан Земли был открыт с запада. На берегу жили ламуты, которых Москвитин «объясачил», для чего ему пришлось перезимовать в специально построенном остроге. Встретив изобилие рыбы во впадающих в Охотское море реках, казаки не испытывали недостатка в продовольствии и смогли заняться обследованием открытого ими побережья. Они прошли от устья Ульи на север до реки Тауя и на юг до реки Уды. Потом вернулись и в устье реки Алд омы зазимовали. Отчёт о путешествии Москвитина «со товарищи» назывался «Роспись рекам и имянам, на которой реке которые люди живут, тунгусские роды...» По существу, это было географо-этнографическое описание прибрежного района протяжённостью не менее чем 1200 км. Кроме того, что они видели сами, включил Иван Москвитин в свой отчёт рассказы аборигенов-ламутов (с ними мог объясняться толмач Семёнка Петров).
Особенно подробно описана река Охота, по имени которой назван поставленный в её устье острог, море и впоследствии первый русский портовый город на Тихом океане — Охотск.
В «росписи» Москвитина содержались самые первые сведения об Амурском крае и большой реке Амгуни (её казаки назвали Омуть), очень богатой рыбой, и об «иной реке», в которую слева впадает Амгунь. Название этой реки записано точно, именно так, как называли её жившие на ней гольды, — Амур.
Проведя два года на Охотском побережье, отряд Москвитина возвратился в Якутск по тому же пути (через Джугджур — на Алдан и Лену), каким и пришёл. С собой казаки принесли ясак, и не малый — 440 соболей. Их увёз в Москву Елисей Буза, сообщив в стольном граде о том, что дошли до берега «тёплого моря» на востоке.
Два первых воеводы, правивших совместно Якутским воеводством, основанном в 1638 году, Пётр и Матвей Головины снарядили для закрепления на реке Амуре, о которой сообщил Москвитин, большой вооружённый отряд (130 человек с одной пушкой) во главе с письменным головой Василием Поярковым.
Отряд вышел из Якутска в середине июня 1643 года и через два дня достиг устья Алдана. Потом против течения целый месяц тянули струги бечевой до реки Учур, впадающей в Алдан справа. А потом ещё медленнее тащились по порожистому Учуру и совсем уже горному его притоку Гонаму, стекающему со Станового хребта. Всего на этих реках были преодолёны 42 порога и 20 шиверов...
