Русская администрация в Якутске, получив информацию Москвитина, еще больше заинтересовалась Амуром и Ламским морем и в 1641 г. организовала два отряда. Перед первым под командой Антона Захарьева Маломолки
была поставлена задача разыскать дорогу с Алдана на Амур. Из Бутальского зимовья летом 1641 г. он впервые поднялся к истокам Алдана в Становом хребте и перешел, как уверяли проводники-эвенки, к реке системы Амура. Казаки связали плоты и начали спуск, но… вновь попали на Алдан. Очевидно, они спустились по Тимптону, притоку Алдана; его истоки и верховья одного из притоков Тимптона сближены. А. Маломолка, вероятно, был первым землепроходцем, прошедшим весь Алдан (2273 км) и проникшим на Алданское нагорье.Второму отряду, возглавляемому казаком Андреем Ивановичем Горелым,
предлагалось разведать короткую дорогу на Ламское море. Из Оймяконского зимовья на Индигирке, куда он прибыл весной 1641 г. вместе с М. В. Стадухиным, Горелый и 18 спутников с вожами отправились осенью того же года «коньми через горы» (хребет Сунтар-Хаята) на юг. Они, видимо, воспользовались долиной Куйдусуна, левого притока Индигирки, начинающегося близ истоков Охоты, текущей на юг, к Охотскому морю. Этот путь длиной 500 км, пройденный всего за пять недель в оба конца, как отмечал А. Горелый, был «аргишской», т. е. обозной, оленной дорогой, которой пользовались эвены. Охота — «река рыбная, быстрая… по берегу рыбы, что дров лежит». Маршрутом Горелого из Охотска в Якутск летом 1659 г. прошел М. Стадухин.
Дальнейшие открытия побережья Охотского моря
Летом 1646 г. из Якутска вышел к Охотскому морю отряд казаков, в который был зачислен Алексей Филиппов.
Шли казаки путем Москвитина: по рекам системы Лены, затем по Улье до ее устья, а оттуда вдоль берега моря на северо-восток до устья Охоты. Здесь они поставили острог и перезимовали. В июне 1648 г. Филиппов и его товарищи — всего 26 человек — перешли на парусном судне в одни сутки от Охоты на восток до Каменного мыса (п-ов Лисянского), где обнаружили громадные лежбища моржей: «Лежит зверя моржа версты на две и больше». Оттуда они также в течение суток дошли до бухты Мотыклейской (у западного берега Тауйской губы), обогнув, следовательно, п-ов Хмитевского. Они видели близ бухты острова в море — Спафарьева, Талан, а может быть, и далекий высокий о. Завьялова или еще более далекий и высокий (с вершиной 1548 м) п-ов Кони. Казаки жили три года в зимовье «на той новой Мотыклейской реке» (речке, впадающей в бухту с запада) среди «тунгусов разных родов», которых было больше 500 человек, бились с ними, но одолеть их не могли, «потому что место многолюдно, а служилых людей немного».Летом 1652 г. Филиппов с несколькими товарищами вернулся в Якутск и сообщил там о своем морском походе — втором (после Москвитина), документально доказанном плавании русских вдоль северного побережья Охотского моря — и о богатейших лежбищах моржей. Составленная им «Роспись от Охоты-реки морем…» стала первой лоцией северного побережья Охотского моря. Он описал особенности берегов на протяжении 500 км — от р. Охоты до Тауйской губы, отметил существование многочисленных песчаных кос («кошек»), закрывающих устья небольших рек и отрезающих от моря лагуны.
Назначенный на Колыму сын боярский Василий Власьев
в 1649 г. отправил отряд на юго-восток, к верховьям Большого и Малого Анюя, облагать ясаком еще непокоренных иноземцев. Отряд отыскал и «погромил» их. Захваченные заложники указали, что за «Камнем» (Анадырское плоскогорье) есть река, текущая на юго-восток к морю, — Анадырь, и «подошла она к вершине [Малого] Анюя близко». В Нижнеколымске немедленно собралась группа «охочих промышленных людей» из 39 человек. Они просили Власьева отпустить их «в те новые места за ту захребетную реку Анадырь для прииска вновь ясачных людей и приводу их под высокую царскую руку». Власьев отправил их на Анадырь под командой Семена Ивановича Моторы (июль 1649 г.). Однако отряду не удалось перевалить на Анадырь. Мотора с товарищами зимовал в верховьях Анюя. И лишь 1 марта 1650 г. они двинулись в путь на нартах, а 18 апреля вышли к Анадырю. Стадухин, также решивший проведать новые «землицы», нагнал их на верхнем Анадыре, где Мотора встретился с С. Дежнёвым (см. ниже). Дальше они пошли вместе, а Стадухин шел за ними следом и громил тех юкагиров, которые уже дали ясак Дежнёву.