Борьба за морское побережье
Чтобы закрепить побережье Дамского моря за Россией, из Якутска был послан десятник Семен Шелковников. Под его началом, вместе с казаками, находившимися в Ульинском остроге, оказалось 60 ратников. С этими силами Шелковников отправился летом 1647 года к устью реки Охоты, где разгромил выступившее навстречу тысячное войско тунгусов-ламутов. В устье реки был заложен Охотский острог. На следующий год русские продвинулись из Охотска вдоль северо-восточного побережья до Тауйской губы (в районе нынешнего Магадана), где было построено зимовье.
В 1649 году уже покоренные было приморские тунгусы вышли из повиновения и стали совершать нападения на русские крепости. Казакам удавалось отбиться, но постепенно их ряды таяли. Держаться больше не было сил. Весной 1651 года русские оставили зимовье на Тауе. На следующий год казаки ушли из Охотского острога, отступив на Улью. Ламуты, войдя в покинутый Охотск, сожгли его. Сохранение выхода к восточному морю было под угрозой.
В 1654 году Андрей Булыгин с 34 казаками отплыл из Ульинского острога в сторону Охоты. Русские суда попали в шторм и разбились о берег. На высадившихся казаков напали ламуты. Казаки несколько дней отбивались у обломков своих кораблей, пока не отбросили врагов. Отряд пешком добрался до пепелища Охотского острога и отстроил крепость заново. Из Охотска Булыгин стал совершать походы на окрестных «немирных» тунгусов, принуждая их вновь признать власть России. Во время одного из походов ламутский князь Комка Бояшинец с 500 воинами напал врасплох на казачий стан, но потерпел неудачу. Зимой князя Комку, засевшего в выстроенной им крепостице, осадили русские и вынудили сдаться.
В то же время на северном охотском побережье действовал отряд Михаила Стадухина. Выступив в 1651 году из Анадырского зимовья, Стадухин пробился «с боем и кровью» через воинственных коряков к реке Пенжине, впадающей с севера в Охотское море. Построив два коча, казаки поплыли на юг. Русский отряд еще не раз бился с коряками, дважды пережил кораблекрушение, высаживался в устьях рек Гижиги, Таванки и Ямы, пока наконец не обосновался в зимовье в Тауйской губе. Через четыре года, летом 1657 года, Стадухин приплыл с Тауя в Охотский острог. Его поход впервые связал воедино пути, проложенные русскими на побережье Студеного и Дамского морей - Северного Ледовитого и Тихого океанов.
Русские с трудом налаживали отношения с охотскими тунгусами, при первой возможности ламутские «князцы» продолжали нападать на казаков. «Выкоренить» русских с Охоты обещал «князец» Зелемей, который прославился не столько ратными подвигами, сколько жестоким коварством. Он хвастался, как много побил русских людей, оставшись при этом безнаказанным, и убеждал соплеменников, что в случае неудачи всегда можно раскаяться на словах, получить прощение и быть в глазах у русских «лучше прежнего».
В 1665 году Зелемей сообщил в Охотский острог о готовящемся нападении. Приказчик (начальник) острога Федор Пущин выслал в указанное Зелемеем место полсотни своих ратников. Все они погибли, попав в засаду, устроенную самим Зелемеем. В Охотске осталось только 30 казаков, к тому же больных цингой. Воины Зелемея обложили острог, но их устрашила военная хитрость Федора Пущина, который выставил на стенах множество деревянных макетов пушек.
Ламуты согласились платить ясак, но в конце 1677 года вспыхнуло новое восстание охотских тунгусов. Его возглавил князь Некрунко. Шедший в Охотск из Якутска отряд пятидесятника Панфилова в 60 человек ламуты перехватили на горном Юдомском волоке и полностью уничтожили. В руки тунгусов попали казачьи ружья и даже пушка. Собрав силы многих ламутских родов, Некрунко двинулся на Охотский острог.
У русской крепости появилось более тысячи пеших и оленных тунгусов, хорошо подготовленных к битве. Русские увидели, что ламуты облачены в доспехи - «в куяках и шишаках, и в наручах со щитами». Летящих со всех сторон стрел было «точно комаров». Воины Некрунко заняли находившиеся близ стен острога постройки и под их прикрытием вели прицельную стрельбу по казакам. Приказчик Охотского острога Петр Ярыжкин не растерялся и повел своих людей на вылазку. Отчаянной атакой русские заставили ламутов отступить.
В 1680 году Некрунко вновь устроил засаду на том же Юдомском волоке. В нее попал отряд, возвращавшийся из Охотска в Якутск. Среди 39 погибших был командир отряда - сын якутского воеводы Данила Бибиков. В ответ против Некрунко выступил новый охотский приказчик Леонтий Трифонов. Вместе с 93 русскими в поход шли и 70 союзных ламутов. На этот раз Некрунко потерпел полное поражение, но сумел ускользнуть. Непокорные тунгусские роды были «смирены ратным боем». Их взятых в бою предводителей Трифонов отправил для суда и расправы в Якутск, но якутский воевода распорядился возвратить пленных, среди которых были убийцы его сына, обратно в Охотск и отпустить, взяв клятву жить в мире с русскими.
После этого восстание пошло на убыль, тунгусы согласились платить ясак и даже стали просить русских защитить их от нападений живших севернее коряков. В 1685 году охотские казаки вместе с тунгусами совершили поход на реку Олу, откуда до этого коряки «согнали» шесть ламутских родов. Русские и тунгусы совместными усилиями взяли хорошо укрепленный корякский острожек, который защищало 300 воинов. В северное Тауйское зимовье из Охотска постоянно высылали казачьи караулы для «обережения» местных тунгусов от корякских набегов. Однако неуловимый Некрунко так и не покорился власти «белого царя».
В 1691 году в окрестностях Охотска вспыхнула страшная эпидемия оспы. Тунгусы винили в распространении болезни русских и убили охотского приказчика Григория Пущина, который пришел в тунгусские стойбища, чтобы с помощью лекарства (сулемы) бороться с болезнью. Погиб со всем отрядом и следующий приказчик - Иван Томилин. Берега Ламского моря были густо политы русской кровью, но шаг за шагом Россия все же прочно встала на восточном краю материка у Тихого океана.