Бухта и поселение были названы по имени одного из кораблей экспедиции Шелихова. 3 августа 1784 года на остров Кадьяк (Бухта Трёх Святителей) прибывает экспедиция Шелихова в составе трех галиотов («Три святителя», «Св. Симеон» и «Св. Михаил»). «Шелиховцы» («Северо-восточная компания») начинают усиленно осваивать остров, подчиняя местных эскимосов (конягов), способствуя распространению православия среди туземцев и внедряя ряд сельскохозяйственных культур (картофель, репа). В 1788 году русские владения на Аляске пострадали от мощного цунами. Поселение на острове Кадьяк пришлось перенести в 1792 году на новое место, город получил название Павловской гавани.
Первыми русскими, которые со стороны Сибири открыли Аляску (Америку), была экспедиция Семена Дежнева в 1648 году.