В 1690 году тунгусы Долганского и Уяганского родов, традиционно живших вблизи Охотска, писали в своей челобитной, что они желают заниматься охотничьим промыслом на корякской земле и впредь желают платить ясак «на Тоуе и на Яне, в Ямском зимовье ».
В начале ХУ111 века продолжалась миграция охотских эвенов по северному побережью Охотского моря. Их продвижение сдерживали корякские племена и особенно пешие эвены Тауйска. Не смотря на то, что в Тауйском зимовье содержались 6 аманатов-заложников Уяганского оленного рода, эвены обращались за помощью к русским поселенцам.
В том же 1702 году С. Осипов писал: «Приходили с Олы пешие тунгусы Абдарского (Угджурского) рода Кагун с родниками, Бодыня с родниками и прощали у меня, Стеньки, служилых людей итти в коряки и призывать неясачных коряк к ясачному зимовью. И сказывали же ольские тунгусы и стоят-де те коряки у ясачных коряк близко Ильчиганя».
Просьбу ольчан уважили. Приказчик Петр Гуторов вместе с 25 служилыми и в сопровождении 130 тауйских пеших эвенов ходил в корякскую землю в октябре 1712 года. Такие же походы продолжались и в ноябре 1729 года, когда из Тауйского острога (зимовье на Тауе стало острогом в 1717 году после возвращения туда с Камчатки морехода Кузьмы Соколова), вышел отряд якутского казачьего головы А. Ф. Шестакова, в составе которого были 107 человек, в том числе 17 служилых людей, казак Осип Хмылев «для письма», а так же 30 оленных ламутов, 30 охотских пеших тунгусов,10 якутов,19 коряков.
В Тауйском остроге оставался отряд служилых людей для «заячьего промысла и строения шерхбота» и починки судна под командованием казака Т. Крупышева и гренадера С. Селиванова.
Из Охотска на Камчатку и обратно в каботажное плавание ходили небольшие парусные судна, нередко заходили они в Тауйск. Это были кочи- килевые судна с двойной обшивкой, предоохраняющих от напора льда. Длина коча, основного корабля первых исследователей и промышленников 17 века, достигала примерно 18-19 метров, ширина- 4,5 метра. Для жителей побережья такое судно уже не было новинкой.
По ясачной книге 1721 года в районе Тауя все же появились новые роды — Омохтонский и Кутинский, причем, по мнению этнографа Б.Долгих, Омохтонский (Омохоцкий ) род — это группа юкагиров или верхне-колымских эвенов, откочевавшая на Тауй. Спустя десять лет в остроге проживало пеших эвенов – 60 человек, представителей кочевых оленных Долганского и Уяганского родов — 47 чело- век, но ясак платило гораздо больше — 179 человек из числа тех, кто жил в ближайших от Тауя селениях — на Яне, Армани.
Иван Шестаков пытался пройти сухопутным путем по Охотскому побережью, но в 1730 году его отряд был разбит, сам Шестаков погиб в бою с коряками. Лишь нескольким его спутникам удалось вернуться в Тауйск.
Была еще одна попытка дойти до реки Ямы, но морем на судне «Лев». Один из руководителей похода пятидесятник Василий Лебедев в бою с коряками потерял судно и зимовье в Ямске, сожженные нападавшими. После чего из пеньки коряки сделали сети, якоря расковали в колья и стрелы, а парусину использовали себе на платье. Все же пятерым русским удалось спастись, и они «посуху» дошли до Тауйского острога, которым в 1730 году правил матрос Михаил Петров. Через год Петров заставил коряков вернуть вещи казаков отряда И. Шестакова.
В 1732 году Тауйский острог подчинили Охотску. К этому времени на картах Охотского побережья были показаны реки Тауй, Яна, Армань, Уптар, Ола, Яма, в бассейнах которых оперировали сборщики ясака. Так как острог на Тауе часто подтапливало, и казакам удалось обложить ясаком эвенские роды Уяган и Долган, то Тауйский острог в третий раз поменял свой адрес, переместившись на реку Яну, поближе к ясачным людям.
Казалось, на Яне поселение должно было называться Янском, но первопоселенцы оставили за острогом прежнее название Тауйск. Произошло это, по мнению историка Б. Полевого, в 1739 году.