The Mil Mi-8 chopper, carrying five crew and three scientists, went missing on Thursday as it was flying to Barentsburg from Pyramiden, a former mining community in Svalbard that is now a tourist site.
It went down two or three kilometres from Barentsburg, a Russian mining community in the archipelago.
"The wreck of the Russian helicopter has been located... northeast of Heerodden, at a depth of 209 metres," the rescue services said in a statement.
A sea patrol plane, a Danish aircraft, two Norwegian helicopters and several vessels had been searching the area since Thursday.
More From This Section
No contact had been made with the chopper before or after it went down.
A small robot submarine located the wreck after investigating an area where an oil patch and bubbles were observed, rescue services said.
The cause of the crash was not immediately known, but visibility in the area was reduced because of snow and darkness, which falls early this time of year at this latitude.
Nationals of all signatory states enjoy "equal liberty of access and entry" to Svalbard and its waters.
As a result, Russia operates a coal mine in Barentsburg, home to several hundred Russian and Ukrainian miners.
According to Russia's consul general in Svalbard, Viacheslav Nikolayev, the helicopter was owned by the Arktikugol coal mining company and was used regularly to fly the miners between Barentsburg and Svalbard's main town of Longyearbyen.