Спустившись по Колыме, Беляна вышел морем обратно к устью Алазеи и поднялся по этой реке к своему старому зимовью. Здесь он собирал с юкагиров ясак.
Сохранились краткие сведения о морском плавании на Колыму и, вероятно, далее на восток якутского сына боярского Василия Власьева и целовальника Кирилла Коткина Из воеводской отписки известно, что в 1650 году они прислали в Якутск «6 костей рыбья зубу», из которых они пять костей купили у «чухоцких мужиков» (то есть у чукчей), а шестую кость нашли на морском берегу на пути к Колыме.
Неоднократно Семен Дежнев встречал на своем пути Юрия (Юшка) Селиверстова. Участник морских плаваний Михаила Стадухина, он в 1651 году обращается к воеводам с челобитной: «…был он на море, и есть-де в то море выпали реки многие - Чухча река, Ковыма река, а за Ковымою рекою есть четыре реки, а от тех рек есть река Нанандара (т. е. Анадырь), да Чондон. А люди по тем рекам живут многие, а языки разные - чукчи, ходынцы, коряки, неняули (т. е. анаулы), а иные роды есть и языки многие. И то иноземцы тебе государю наперед сего не плачивали» ясака.
Селиверстов предлагал свои услуги набрать «охочих промышленных люден» и привести упоминавшиеся выше народы и племена «под государеву руку», чтобы получать с них ежегодно по 50 пудов кости вместо ясачного соболиного сбора в первое время, а в дальнейшем получать в качестве ясака и кость, и пушнину. С разрешения якутских воевод Селиверстов собрал в Якутске отряд из пятнадцати человек. Воевода Францбеков дал ему «государев коч со всей судовой снастью», а также ссудил его деньгами. В июле 1651 года Селиверстов со своим небольшим отрядом отправился «на государеву службу на море, за Ковыму реку, на новые на Анадырь и Чондон». Мореплаватели дошли до устья Колымы, поднялись по ней и ее правому притоку Анюю и далее сухим путем вышли на верхнюю Анадырь. Дальнейшая деятельность отряда Селиверстова на Анадыри переплетается с судьбой дежневского отряда.
Среди казаков, оставивших свой след в истории освоения Восточной Сибири, нельзя не упомянуть и Курбата Иванова, служившего сперва в Тобольске. Его пути будут не раз скрещиваться с путями Семена Дежнева Курбат был участником верхнеленского похода 1640 года пятидесятника Василия Витязева, а затем уже самостоятельно отправился с тремя спутниками до верховьев Куленги, притока верхней Лены. В начале 1641 года Курбат Иванов представил якутскому воеводе чертеж с текстовым пояснением-росписью, содержащим сведения о верхней Лене от впадения в нее Куты до верховьев. Часть сведений была внесена в чертеж. Роспись составлялась отчасти на основе личных наблюдений, а отчасти по опросам местных жителей. Оба документа были отправлены воеводой в Сибирский приказ.