Før russernes ankomst var området ved Karas munning bebodd av en nenetsisk stamme, som ifølge flere legender var svært krigersk og som utførte flere vellykkede raid på den forhatte russiske kosakk-posten Pustoziorsk. Pustoziorsk var i lang tid sentrum for regionen rundt Petsjora, og også for innsamling av (skatt) fra stammene i området, som gjentatte ganger plyndret byen. I 1736 og 1738 etablerte polarforskere Stepan Malygin og Aleksej Skuratov en vinterleir på stedet.