Шелихов поднес к фитилю огонь, и огонь змейкой, разбрызгивающей золотые искры, побежал к камню. Алеуты, ничего не подозревая, переводили глаза с камня на вытянутую руку великого тайона, но, наскучив долгим горением фитиля, готовы были уже усомниться в могуществе Шелихова, как вдруг гул мощного взрыва поверг их ниц… Через три дня изумленные «чудом» алеуты стояли перед крыльцом избы Шелихова и с благоговением смотрели на новое проявление его могущества: большой кулибинский зеркальный фонарь как солнце висел над крыльцом и мощным потоком света, усиленного заложенными в нем оптическими стеклами, прорезал ночную тьму».

Да, дикари склонились перед могуществом иноземцев, стали с готовностью «накладывать на разостланную юфтовую шкуру отпечатки пальцев в знак согласия» служить новому господину, однако не стоит романтизировать ситуацию. Типичная для того времени жестокость все-таки имела место в налаживании контактов с местным населением. Единственная бесспорная заслуга Шелихова состоит в том, что он не стремился спаивать алеутов. Скорее наоборот: заинтересованный, чтобы эти земли стали частью могучей России, он задался целью нести просвещение аборигенам, стараясь быстрее адаптировать их к новым культурным реалиям.

Шелихов закончил строительство крепости, затем, вытащив суда на берег и также окружив их валом, разделил всех работных на два отряда: пока один занимался добычей продовольствия на зиму, второй охранял крепость. Несмотря на то что в заложниках были дети, он опасался нападения. Охотничьим и рыбацким командам приходилось передвигаться большими группами, потому и добыча была скудной. Как следствие, уже к декабрю началась цинга. Всячески скрывая, что половина поселенцев тяжело больны, Шелихов регулярно посылал партии к ближайшим племенам конягов, которые вел либо сам, либо кто-то из опытных товарищей. Это была и демонстрация силы, и попытка установить отношения. Сначала торговые – меняли котлы, ткани и бисер (но не железо и не водку) на меха и продукты, а затем и союзнические – предлагали свою защиту от врагов. На острове многие племена воевали друг с другом. Благодаря такой политике к весне 1785 года едва ли не все окрестное население смирилось со своим подчиненным положением, а поэтому уже на северную сторону острова была направлена партия с целью исследования местности и расширения торговли. Поход удался. Были заключены новые союзы, а в северной бухте заложено Карлукское поселение. Летом на байдарках русские прошли до Кенайского залива и составили карту тех мест.

Зима обошлась без столкновений. К весне 1786 года количество аманатов приблизилось к четырем сотням. Многие работные завели себе жен. Население русской колонии перевалило за 700 человек.

Наталье Алексеевне пришлось пережить длительный период налаживания дружеских отношений с местными жителями. Находясь вместе с мужем и двумя детьми на о. Кадьяк в течение почти двух лет, она развернула энергичную деятельность по сближению с аборигенами. Так, например, она была крестной матерью алеутской женщины, жены Василия Меркульева, передовщика. Кроме того, она лечила алеутов подручными средствами и сама с интересом изучала их быт и традиции. Как женщину ее интересовали и рецепты снадобий, и хитрости кухни, и тонкости местного «этикета».

Вскоре в Трехсвятительской гавани открылась школа, в которой двадцать пять алеутских мальчиков стали обучаться русскому языку и другим наукам. Сам Шелихов уделял большое внимание распространению христианства среди туземцев. В первую очередь это относилось к детям-аманатам, он с удовольствием отмечал «склонность коняг к учению». Чтобы накормить всех, артельные котлы сутками не снимали с огня, и не раз они прогорали. Вскоре закончилась мука, крупы и соль. Хлеб не родился. Из овощей росли только репа и редька, но козы чувствовали себя хорошо. На острове Наталья Алексеевна помогала также в распределении среди работных людей продуктов в долг.