Дорогою с Колымы до Анадырска, многое узнал капитан Павлуцкий о чукчах, для замирения которых он сюда и прислан. Услышанное вызывало крайние опасения. Не стал он искушать судьбу и сразу не пошел к чукотским поселениям. Надо осмотреться, найти подходящих проводников, да и дело не простое вести столь крупный отряд за тысячи верст по безлюдной каменной, занесенной снегом пустыни. Чукотское ополчение встретит тебя стрелами и копьями, а смертельные ловушки созданные хитроумным противником да и самой природой будут преследовать всюду.
Вскоре в Анадырском остроге объявился некто Афанасий Мельников. Личность в этих местах известная, да и познаний не малых о здешних делах. Долгими зимними вечерами он много рассказал Павлуцкому сказок о этой полуночной землице.
Афанасий человек служилый из поморов. Приказом Якутской воеводской канцелярии еще от 1725 года он послан проведывать новые острова и земли. Вот уж как пять лет все пытается пробиться на восток морем. Но не пускает его льды да штормы. Да особого и старания не надо чтобы удержать. Его кочи, что делались на Анадыре, без должного материала, инструмента и крепежа сами разваливались от непрерывной морской качки. Это не речной дощаник, что на деревянных клиньях и распорках да пакли с дегтем служит потихоньку. Тут крепеж железный нужен, материал добрый да инструмент справный. Открытие тамошних островов и Большой земли стали его болезненной мечтой. Последнюю попытку он сделал осенью 1729 года. Построив коч в Анадырском остроге, он с тридцатью казаками спустился к морю, где первый шторм и разметал его судно.
— После разбою, что с нами приключилось, разжились собачьими упряжками у тамошних чукоч, и пошли берегом, — рассказывал Афанасий капитану Павлуцкому. — Нос там каменный на восток встреч солнцу как стрела в море дался. И дошли мы до самого краю того носа. Чудится мне в дали земля необъятная. Да не перелетишь птицей, добрая лодия для этого дела потребна.
Помолчал казак закусывая снедь что в угощение была предложена, хлебнул горячего брусничного отвара, и видя нетерпение слушателя продолжил.
— Не зная чего делать далее простояли на том носе до весны. Море взломало льды и унесло их в холодное море будто большая река в половодье. Тут и объявились на промысел иноземцы эскимосы. Охота на морского зверя у них в аккурат на то время приходится.
Толмачь у меня добрый, разумеет их говор. Сведал у их главного человека, что от сюда на их байдаре ходу один день до острова, а от туда еще день до большой земли. Живут там иноземца алеуты густо и язык у них отличный от эскимосского.