На востоке острова Кадьяк находится стратегически важный для Аляски город с одноименным названием, ранее известный как Павловская Гавань. В 1792 году он был основан русскими промышленниками, которым честно служил в качестве столицы Русской Америки до 1804 года, а также оставался административным и промышленным центром до 1867 года, когда был продан США. С тех пор город стал центром коммерческого рыболовства, которое до сих пор остается основой его экономики.
Первым русским, посетившим остров Кодьяк, был промышленник Степан Глотов. Он прибыл на остров на судне «Адриан и Наталья» осенью 1762 года. Однако ему не удалось наладить промысел и торговлю из-за многочисленных нападений местных жителей. Два года спустя Глотов покинул остров.