El primer viaje del que se tiene constancia a través del mar de Pechora fue hecho por el antiguo explorador ruso Uleb, que en 1032 partió desde Nizhny Nóvgorod cruzó el mar de Pechora y atravesó el estrecho Yugorsky hacia el mar de Kara.