De første nybyggerne var russiske utforskere under Grigorij Sjelikhov som i 1784 grunnla en russisk bosetning på Kodiak ved Three Saints Bay, nær nåtidens Old Harbor.