More than 10,000 shells containing explosives are on board, but without detonators, a Russian government official told the BBC.
The removal work could take two years, Maxim Vladimirov said.
The operation, involving 18 divers, is scheduled to begin later this month.
Mr Vladimirov, a senior official in the Russian Ministry for Emergencies, said the wreck had already been fully surveyed. There was a potential hazard, he said, although the wreck was not in a shipping lane.
Once ashore, the shells will be blown up by engineers at a military site, he said.