Новороссийск был основан в 1796 году на берегу залива Якутат в земле тлинкитизированных индейцев-эяков. В 1805 году крепость была полностью уничтожена. На территории находились эяки клана тлахаик-текуеди, которые вначале поддерживали мирные отношения с русскими поселенцами.