在那个时期，俄国政府考虑把给俄美公司提供服务的义务期限缩短到6年，这样克里奥尔人就能给他们的俄国人亲戚支付旅费，回国定居。而且这些克里奥尔人还有权接受教育，就连非婚生子女的教育费用也由公司负担。不过，在当时的记录里，阿留申一词并不仅仅指某个具体的种族，它更多时候是用来指代所有为公司效力的土著居民。舍列霍夫很早便意识到了土著劳动力的重要性，所以他让手下大量雇佣当地的土著居民来工作。这些人不仅帮着毛皮商人做向导和翻译，还利用自己的皮艇出海捕猎海獺，成为了行业的根基。不过这种剥削行为一直持续到了19世纪20年代才有所改变。 尽管经济状况因此有所改善，但由于冲突不断升级，公司的日子过得并不太平。殖民者对土著人残酷的统治引发了强烈反抗，再加上疾病肆虐和强迫劳动的摧残，北美当地的人口数量急剧减少。数据显示，1784年的时候科迪亚克地区的阿鲁提克人口还有6500到1万之多。但随着天花的流行，这个数字在短短几年内就跌到了2000人以下。为了弥补劳动力的缺口，俄国殖民者把他们在西伯利亚的做法搬到了北美：让俄国人跟当地土著通婚以建立联系、缓解压力。但因为阿拉斯加离俄国本土实在太远，而且国内还存在着农奴制这些因素，俄美公司一直很难找到长期愿意留下的人来干活。 刚开始的时候，来到北美的俄国人手里大多只有7年的居住许可证。只要没欠债的人住满了这7年，就必须回俄国老家去。直到1835年经过多次申请后，政府才终于松口允许少部分人永久定居下来。这标志着“殖民地公民”这个新身份正式诞生了。到了1858年时，尽管总共有240名这样的公民存在，但他们在整个俄美公司所建立的社会结构里扮演着十分关键的角色。