Однако в Ново-Архангельске итоги экспедиции 1819 г. были расценены несколько иначе. «Старые предания о реке Хеуверен и обитающих на оной русских, — писал Хлебников, — подтвердившись известиями сухопутной экспедиции, отправленной в 1819 году под начальством Корсаковского и Устюгова, усилили сии басни и заставили многих ласкаться надеждою открыть соотечественников, скрывающихся между дикими. Один только дальновидный начальник колоний (М.И. Муравьев. — С.Ф.) решительно отвергал сии слухи. Но держась правила, по собственному его выражению: “что упорнее неверие”, не отменил зделать изследование. Отправляя экспедицию 1821 года из судов “Головнина” и “Баранова”, он в инструкции своей превосходно изложил причины возрождения слухов и отнес их к состоянию сомнения, намекая, что через сомнение должно стараться достигать до истины».
В письме из Ново-Архангельска от 25 января 1821 г. главный правитель М.И. Муравьев писал Н.П. Румянцеву: «…Почти баснословное предание о жительстве русских в самых северных пределах Америки и в недавнем еще времени повторенные некоторыми из наших колоний посыланными для опознания земель сего материка, обратили внимание вашего сиятельства… Сколь ни мало заслуживают вероятия сии рассказы, но нельзя вовсе не уважать или по крайней мере должно доказать их несправедливость».
Весной 1821 г. по решению главного правления Российско-Американской компании на средства Румянцева были снаряжены два судна: бриг «Головнин» под командой В.С. Хромченко (спутника Коцебу на «Рюрике») и кутер «Баранов» под командой А.К. Этолина. Экспедиции предписывалось «зачать действия с реки Кускохан (Кускоквим. — С. Ф.) и продолжать обозрение до губы Нортон (до вершины залива Нортон. — С. Ф.), где должно искать пролива в Зунд Коцебу. Везде должно иметь сообщение и торговлю с жителями и поколику возможно будет приобретать познания о народах, произведения земель ими населенных, об их соседях и проч.».
Уже после того как экспедиция была отправлена, главное правление Российско-Американской компании в депеше главному правителю Муравьеву писало: «Дай Бог, чтобы отправленные на север гг. Хромченко на “Головнине”, а Этолин на “Баранове” имели более успеха против прежде посыланного экспедитора (речь идет о безуспешной попытке морехода Российско-Американской компании Бенземана в 1820 г. на бриге “Головнин” войти в устье Кускоквима. — С.Ф.) и чтоб в том краю открылись большие пособия к увеличению промыслов и особенно отыскались бы те белые люди, вероятно соотечественники наши, о коих слухи были несколько десятков лет назад».
Результаты экспедиции Хромченко и Этолина 1821 г. не были опубликованы. Основные данные о маршруте этой экспедиции приведены в работе Верха. Однако наиболее обстоятельные извлечения из путевого журнала Хромченко 1821 г. имеются в неопубликованном труде Хлебникова. Хромченко описывает в этих отрывках свое пребывание в заливе Добрых Вестей (залив Гуд-Ньюс, южнее устья Кускоквима) и в открытом им заливе Головнина, характеризуя флору, фауну, экономические возможности этих районов, а также этнографические особенности коренного населения. В одном из указанных источников есть упоминание о встрече путешественников с некоим американцем, по-видимому, Кылымбаком. На этот раз рассказ аборигена был воспринят несколько иначе, чем в 1818 и 1819 гг., и послужил поводом для утверждения несостоятельности версии о раннем русском поселении на Аляске. «Описанная мною северо-западная часть берегов Америки и островов, к ней прилегающих, — писал Хромченко, — открытие больших рек, проливающихся в Камчатское море, и подробное исследование заливов, которые доселе не были известны европейским мореплавателям, решение довольно важной задачи, долго пребываемой нерешенною: насчет белых людей с бородами, якобы живущих в Америке, — ныне уже с совершенною достоверностью мною решена и притом доказана несправедливость прежних в сем слухов… вот предмет и цель ныне изложенных мною записок».
Судя по использованному в работе Хлебникова извлечению из журнала Хромченко, судно «Головнин» находилось в заливе Добрых Вестей в тот момент, когда туда прибыл на боте лейтенант А.П. Авинов, в задачу которого также входили поиски старого русского поселения. Таким образом, открытый Корсаковским и Устюговым в 1819 г. залив Добрых Вестей неизменно привлекал пристальное внимание исследователей, искавших разгадку тайны старинного русского поселения. Можно лишь предполагать, что выводы Хромченко могли быть основаны также и на материалах опроса местных жителей, произведенного Авиновым. Остановимся подробнее на них и на плавании Авинова.
Отряд Авинова в составе штурманского помощника Коргуева, натуралиста Ф.И. Штейна и девяти человек команды был составной частью «северной дивизии» кругосветной экспедиции на шлюпах «Открытие» и «Благонамеренный» (1819–1822) во главе с капитаном М.Н. Васильевым. Экспедиции предстояло продолжить поиски Северо-Западного прохода, а на долю отряда Авинова выпала задача обследовать на боте американский берег между мысами Ньюэнем и Дарби, попутно уточнив сведения о старинном русском поселении, собранные Петром Корсаковским в 1818 и 1819 гг. Таким образом, и районы, намеченные для обследования, и цели работы отрядов Хромченко — Этолина и Авинова почти совпадали. Зимой 1820/21 г. в Ново-Архангельске был собран доставленный туда кругосветной экспедицией в разобранном виде бот, на котором лейтенанту Авинову предстояло осуществить плавание.