Уважаемый, да разве Вы не знаете что 300 000 лет назад Северный Урал (и вообще весь Урал) был покрыт ледником - так называемое Окское оледенение? И, в связи с ним, как и полагается при оледенении - уровень Мирового океана, к которому принадлежит и Ледовитый - был метров на 100 или 200 ниже теперешнего. И, следовательно, если кто тогда и жил "у океана" (не только Ледовитого, а у любого вообще) - то их поселения находятся под водой.
В связи с этим было бы черезвычайно интересно узнать, кто и когда производил подводные археологические раскопки под водой Ледовитого океана на указанных глубинах, и в каких местах там были найдены упомянутые Вами "стоянки первобытного человека палеолита".