El mar de Barents foi enantes conocíu como Múrmanskoye Morye, o mar de Múrmansk y apaez yá con esti nome en mapes del sieglu XVI, como nel mapa del Árticu de Gerard Mercator, publicáu en 1595 nel so atles. Nesi momentu, el so parte oriental, la rexón del estuariu del ríu Pechora yera conocida yá como mar de Pechora (Pechórskoye Morye).