The Defense Ministry did not indicate how many crew members were aboard when the fire occurred, but the vessel can hold up to 25 people.
Differing from a submarine, a submersible is usually smaller and operates with some form of support. A submarine is completely autonomous. The Losharik can operate at depths of more than 18,000 feet and can be used for special operations.
NATO has expressed concern over an increase in apparent Russian undersea activity around data cables in the North Atlantic. The military alliance worries that vessels such as the Losharik are working the ocean floor, allowing Russia to potentially sever or tap the cables.
There was no immediate statement from NATO on Monday's undersea incident. The Barents Sea is north of the Russian and Norwegian coasts.
Four years ago, Pentagon officials raised the alarm over the Russian spy ship Yantar, which is equipped with deep-sea submersibles, after it cruised near the East Coast on its way to Cuba. The Pentagon worried the Russian ship was too close to major cables near the US military base at Guantanamo Bay.
In recent years, Russia has moved to modernize its once-decrepit fleet of Soviet-era submarines, coinciding with a new era of confrontation with the West as Moscow pursues military campaigns in Syria and alongside pro-Moscow separatists in Ukraine.
The plans are part of Putin's broader push for new defense hardware, including naval drones and hypersonic missiles.
Monday's death toll is the largest for an underwater vessel in Russia since 2008, when 20 sailors died during a failed sea trial on a submarine.
Russia is still haunted by the sinking of the Kursk nuclear submarine at the start of Putin's first year in power in 2000, when 118 sailors died in the Barents Sea. His slow initial response was widely seen as a public relations disaster for the then-new leader.