В январе 1786 года он отправил 11 человек на восток острова, в еловый лес в 160 верстах от гавани. Там они зазимовали и построили несколько шлюпок — так было положено начало Павловской гавани. В том же году посланный Шелиховым отряд построил укрепления на острове Афогнаке и на берегу Кенайской губы. В мае, готовясь к отплытию домой, Шелихов написал наставление енисейскому купцу К. А. Самойлову, которого оставлял вместо себя на хозяйстве. Оно не похоже на обычное распоряжение, которое следовало выполнить в ближайшее время; скорее это была программа на годы — так широко она охватывала едва ли не все стороны жизни русских в Америке.
Вкус добра
На судне с Шелиховым уходили 12 человек, а 113 оставались на острове — горстка людей во враждебном окружении. Когда дождались судна из Охотска и пришел затерявшийся галиот «Святой Михаил», их стало 163. Из них составлялись артели, которые отправлялись в бухты и гавани Кадьяка, а также на острова Афогнак и Шуяк и «далее, вдоль берега, по американской матерой земле, в южную сторону, в полдень Калифорнии простирающейся». Шелихов подробно описал ту часть океана, куда непременно нужно отправить экспедиции на поиск еще неоткрытых земель: одно судно — к северу от Лисьих островов, «сколько далеко тамо Северное море позволит»; другое — на юг, до 40 градуса северной широты, и затем к берегам Калифорнии, чтобы «лавировать в треугольнике том… приискивая тех неизвестных островов по два лета». Если ничего не отыщут — что ж, следует радоваться и тому, чтобы приложили усилия на благо Отечества. «А бывает за труды чистосердечные Бог и откроет вам неизвестные острова, чрез что, конечно бы, всех труды вознаградиться могут», — обнадеживал он мореходов. В новых землях промысловики должны были ставить кресты и закапывать в землю таблички, доказывающие первенство России в открытии этих мест. За труды Шелихов обещал награду и от компании, и от себя лично: «если вы в севере найдете острова неизвестные» — тысячу рублей; «надеяться надобно», что и правительство «без уважения не оставит».
В последующие годы мореходы Измайлов и Бочаров неоднократно совершали плавания в северной части Тихого моря, как называли тогда океан. Измайлов обследовал и описал юго-восточный берег полуострова Кенай, нанес на карту залив Якутат и бухту Лтуа (Литуйя). Управляющий и доверенный Шелихова Евстрат Деларов ходил на байдарах от Кадьяка вдоль всей Алеутской гряды, где открыл группу островов между Андреяновскими и Крысьими, ныне носящую его имя.
