Поздно осенью 1650 г. Дежнев, Мотора и Стадухин отправились в поход на анаулов, живших на Анадыре ниже дежневского зимовья. Произошел жестокий бой, в котором четыре человека из русского отряда были убиты и многие ранены. Все же удалось «их анаулей смирить ратным боем». Зимой Михаил Стадухин покинул Анадырь и перебрался на Пенжину, Гижигу и затем на Охоту. Небольшая часть стадухинских людей осталась с Дежневым. Весной 1651 г. Дежнев и Мотора ходили в верховья Анюя на ходынцев, с которыми произошла «драка».
Зимой 1652 г. состоялся поход на «анаульского мужика» Мекерку. В бою с Мекеркой был убит Семен Мотора и многие из отряда Дежнева ранены. В помощники себе Дежнев избрал Никиту Семенова.
Летом того же года Дежнев спустился вниз по Анадырю до устья и 29 июня (ст. ст.) открыл вблизи него коргу (отмель), изобиловавшую моржами. «А на той корге много вылягает морской зверь морж», — доносил Дежнев (первая отписка 1655 г.). Моржовое лежбище на этой корге было, повидимому, очень богатым, потому что далее Дежнев отмечает, что «которые промышленные люди поморцы и они сказывают, что в Русском де Поморье столь много зверя того нет». С открытием этого моржового лежбища деятельность Дежнева, ограничивавшаяся до тех пор сбором ясака с туземного населения, несколько видоизменяется: оставаясь сборщиком ясака, Дежнев вместе с тем стал уделять много времени промыслу моржовой кости. Коргу он стал посещать ежегодно и за четыре года (1652–1655) добыл здесь в пользу государства 239 пудов «моржового зубу».
Весной 1653 г. Дежнев ходил в верховья Анадыря на чуванцев. Завязался горячий бой, во время которого был убит целовальник Иван Пуляев, один из участников морского похода 1648 г. Летом Дежнев построил кочи и хотел было отправить на них в Якутск собранный за пять лет ясак морем, через Колыму, но в конце концов отказался от этого намерения, потому что «море большое и сулои великие о землю близко, без доброй снасти судовой и без доброго паруса и якоря итти не смели, и иноземцы говорили: не по вся де годы льды от берегов относит в море. А горою через камень государевы казны с невеликими людьми через многие неясачные люди разных родов выслать не смели, потому что служивые и промышленные люди на государевых службах побиты» (первая отписка Дежнева и Семенова 1655 г.).
В 1654 г. Дежнев совершил два похода: один на чуванцев, причем было взято два аманата, а Дежнев получил ножовую рану в грудь, другой — на коряков, живших недалеко от знаменитой корги и занимавшихся там моржовым промыслом. Последнее и послужило причиной похода, ибо коряки являлись для Дежнева нежелательными конкурентами. Об этом походе Дежнев сообщает следующее: «Коряцкие люди на коргу под нас тайно убойства для приходят и зверя морского моржа промышляют для корму. И мы яз, Семейка, с товарищи на них ходили и дошли их четырнадцать юрт в крепком острожке, и бог нам помог, тех людей розгромили всех, и жен их и детей у них поймали» (первая отписка Дежнева и Семенова 1655 г.). Во время этого похода Дежнев и «отгромил» у коряков упомянутую выше «якутскую бабу» Федота Попова.
В конце апреля 1654 г. с Колымы, сухим путем, пришел на Анадырь новый отряд, возглавлявшийся Юрием Селиверстовым. Около устья Анадыря Селиверстов набрел на дежневскую коргу, богатства которой послужили предметом непрестанных ссор с Дежневым. Селиверстов в посланной им в Якутск отписке ложно утверждал, что «ту коргу и морского зверя и заморную кость зверя того приискал он, Юрья», чтобы получить право единолично промышлять на корге. В другой отписке якутскому воеводе Ивану Акинфиеву он также клевещет на Дежнева, будто «Дежнев с товарищи… мне, Юшку, не дадут на государя промышлять на той корге тое кости моржевого зубу»[7]. На самом деле Дежнев не чинил препятствий Селиверстову промышлять на корге.
Осенью 1654 г. и весной 1655 г. Дежнев совместно с Селиверстовым ходил для сбора ясака на ходынцев, причем взял у них аманата.
В 1656 г. на Анадырь прибыл казачий сотник Амос Михайлов с приказом Дежневу, его помощнику Никите Семенову и Юрию Селиверстову явиться в Якутск и сдать государеву казну. Казна была отправлена, но Дежнев остался на Анадыре. Селиверстов покинул Анадырь; повидимому, отбыл и Семенов.
О последних годах пребывания Дежнева на Анадыре известно очень мало. Он оставался начальником Анадырского острожка до 1659 г., когда сдал его Курбату Иванову. Пробыв на Анадыре еще два года и промышляя моржовую кость в свою пользу, Дежнев в 1662 явился в Якутск. Вместе с ним прибыл и спутник его по морскому походу 1648 г. Артемий Федотов Салдат. Дежнев отсутствовал из Якутска 20 лет. За это время он принимал участие в бесчисленных походах и совершил плавание из Колымы в Анадырь, увековечившее иго имя.
Прибыв в Якутск, Дежнев подал челобитную, в которой писал: «А я холоп твой, пошед из Енисейского острогу, служил тебе, великому государю, всякие твои государевы службы и твой государев ясак збирал на великой реке Лене и по иным дальним сторонним рекам в новых местах — на Яне, и на Оемоконе, и на Индигирке, и на Алазейке, и на Ковыме, и на Анандыре реках — без твоего государева денежного и хлебного жалованья, своими подъемы. И будучи же на тех твоих государевых службах в те многие годы всякую нужу и бедность терпел и сосновую и лиственную кору ел и всякую скверну приимал — двадцать один год. Милосердый государь, царь и великий князь Алексей Михайлович, всеа великия и малыя и белыя Росии самодержец, пожалуй меня, холопа своего, своим государевым денежным и хлебным жалованием за те прошлые годы, а за мое службишко и за кровь и за раны и за многое терпенье пожалуй, государь, меня, холопа своего, прибавочным жалованьем, чем тебе, великому государю, бог известит» (челобитная 1662 г.).
Будучи первым русским на Анадыре, Дежнев сообщил об этой реке некоторые географические сведения. Так, о растительности он сообщает: «А река Анандыр не лесна и соболей по ней мало, с вершины малой листвяк днищей на шесть или на семь, а иного черного лесу нет никакого, кроме березнику и осинника» (первая отписка 1655 г.). О рыбе Дежнев приводит следующие сведения: «А рыбы красной приходит много, и та рыба внизу Анандыру от моря идет добра, а вверх приходит худа, потому что та рыба замирает вверху Анандыру реки, а назад к морю не выплывает. А белой рыбы добывали мы мало, потому что сетей добрых у нас нет» (первая отписка Дежнева и Семенова 1655 г.). Интересно, что Дежнев составил и карту Анадыря с его притоками, до нас не дошедшую: «той реки Анандыре чертеж с Онюя реки и за Камень на вершину Анандыру и которые реки впали большие и малые и до моря и до той корги, где вылягает зверь» (там же).
В Якутске Дежнев получил ответственное и почетное в те времена поручение доставить «костяную казну» в Москву. Повез он и лично им добытую моржовую кость — 31 пуд. Дежнев выехал из Якутска в начале зимы 1662 г. и прибыл в столицу в 1664 г.
В Москве Дежнев подал челобитную, в которой просил выдать ему жалованье за время его службы с 1643 по 1661 г. Вместе с тем он просил «поверстать» его в сотники. «И будучи на твоей, великого государя, службе, поднимаючись собою и служа тебе, великому государю, многое время без твоего, великого государя, жалованья, имаючи иноземцов в аманаты, голову свою складывал, раны великие принимал и кровь свою проливал, холод и голод великий терпел, и помирал голодною смертью, и на той службе будучи и от морского разбою (кораблекрушения) обнищал и обдолжал великими неокупными долги и в тех долгах в конец погибаю» (челобитная 1664 г.).
Всего Дежневу за 19 лет причиталось получить 126 рублей 20 1/2 копеек. В январе 1665 г. окольничий Родион Стрешнев доложил о челобитной Дежнева царю. Последовало постановление: «за ту ево, Сенькину, многую службу и за терпение пожаловал великий государь самодержец, велел ему на те прошлые годы выдать из Сибирского приказу треть деньгами, а за 2 доли сукнами»[8]. Если учесть, что Дежнев доставил государству огромную прибыль — один только добытый им «рыбий зуб» оценивался в 17 340 рублей, не говоря уже о пушнине, — то жалование Дежнева за 19 лет составляло несообразно малую сумму. Он получил всего 38 рублей 67 1/2 копеек деньгами и 97 аршин сукна. За лично добытую Дежневым кость (31 пуд) ему было выплачено 500 рублей (примерно третья часть действительной стоимости).