The fishing boat, the Onega, sank near the Novoya Zemlya archipelago with 19 people on board, local news outlets reported, citing the Russian Ministry of Emergency Situations.
The ministry attributed the incident to the formation of too much ice on the vessel.
A search and rescue operation is underway, but aircraft has yet to be sent due to bad weather conditions.