Селиверстов предлагал свои услуги набрать «охочих промышленных люден» и привести упоминавшиеся выше народы и племена «под государеву руку», чтобы получать с них ежегодно по 50 пудов кости вместо ясачного соболиного сбора в первое время, а в дальнейшем получать в качестве ясака и кость, и пушнину. С разрешения якутских воевод Селиверстов собрал в Якутске отряд из пятнадцати человек. Воевода Францбеков дал ему «государев коч со всей судовой снастью», а также ссудил его деньгами. В июле 1651 года Селиверстов со своим небольшим отрядом отправился «на государеву службу на море, за Ковыму реку, на новые на Анадырь и Чондон». Мореплаватели дошли до устья Колымы, поднялись по ней и ее правому притоку Анюю и далее сухим путем вышли на верхнюю Анадырь. Дальнейшая деятельность отряда Селиверстова на Анадыри переплетается с судьбой дежневского отряда.
Среди казаков, оставивших свой след в истории освоения Восточной Сибири, нельзя не упомянуть и Курбата Иванова, служившего сперва в Тобольске. Его пути будут не раз скрещиваться с путями Семена Дежнева Курбат был участником верхнеленского похода 1640 года пятидесятника Василия Витязева, а затем уже самостоятельно отправился с тремя спутниками до верховьев Куленги, притока верхней Лены. В начале 1641 года Курбат Иванов представил якутскому воеводе чертеж с текстовым пояснением-росписью, содержащим сведения о верхней Лене от впадения в нее Куты до верховьев. Часть сведений была внесена в чертеж. Роспись составлялась отчасти на основе личных наблюдений, а отчасти по опросам местных жителей. Оба документа были отправлены воеводой в Сибирский приказ.
В отличие от многих казаков Курбат Иванов был грамотным. Об этом свидетельствуют его собственноручные подписи под разными документами. Очевидно, среди грамотной части служилых людей он выделялся уровнем грамотности и общим кругозором. Неоднократно Курбат выступал в качестве составителя чертежей различных районов Восточной Сибири. После составления им первого чертежа воевода привлек его к составлению нового, охватывающего на этот раз более обширную территорию — Лену с ее основными притоками: Витимом, Киренгой, Алданом и Вилюем, а также Оленек и путь к Охотскому морю, на побережье которого к тому времени побывал Москвитинов.
В 1642–1643 годах Курбат Иванов осуществил поход с Лены на Байкал, достигнув ленских истоков и перейдя через Байкальский хребет. Он не только побывал на западном берегу озера, но и посетил остров Ольхон. Ленинградский исследователь Б.П. Полевой обнаружил архивные свидетельства того, что этот замечательный первопроходец, вероятно, является составителем еще двух чертежей — верхней Лены с Байкалом, а также Анадыря, где ему довелось сменить Семена Дежнева в качестве государственного приказчика. Все чертежи Курбата Иванова пока не обнаружены, и об их содержании мы ничего не знаем. Но сведения об этом его роде деятельности весьма любопытны. Ведь речь идет о первых пусть еще несовершенных, наивных зачатках сибирской картографии. Возможно, чертежами Курбата пользовался составитель первого чертежа Сибири тобольский воевода Петр Годунов.
