A Russian warship that was damaged by an explosion on Wednesday has sunk, Russia's defence ministry has said.

Moskva, the flagship of Russia's Black Sea Fleet, was being towed to port when "stormy seas" caused it to sink, according to a ministry message.

The 510-crew missile cruiser was a symbol of Russia's military power, leading its naval assault on Ukraine.

Kyiv says its missiles hit the warship. Moscow has not reported any attack. It says the vessel sank after a fire.

The blaze caused the explosion of the warship's ammunition, Russia says, adding that the entire crew were later evacuated to nearby Russian vessels in the Black Sea. It provided no further details.

After saying initially the warship was afloat, late on Thursday Russian state media broke the news that the Moskva had been lost.

"While being towed... towards the destined port, the vessel lost its balance due to damage sustained in the hull as fire broke out after ammunition exploded. Given the choppy seas, the vessel sank," state news agency Tass quoted the Russian defence ministry as saying.

Ukrainian military officials said they struck the Moskva with Ukrainian-made Neptune missiles - a weapon designed after Russia's annexation of Crimea in 2014, and the naval threat to Ukraine in the Black Sea grew.

A senior Ukrainian official said as many as 510 crew could have been on board the Moskva.

On the first day of Russia's invasion of Ukraine on 24 February, the Moskva gained notoriety after calling on a small garrison of Ukrainian border troops defending Snake Island in the Black Sea to surrender - to which they memorably radioed an expletive-laden message of refusal.

Originally built in the Soviet-era, the Moskva entered service in the early 1980s. The vessel was actually laid down in Ukraine's southern city of Mykolaiv, which has been heavily bombed by Russia in recent days.

The guided missile cruiser was previously deployed by Moscow in the Syria conflict where it supplied Russian forces in the country with naval protection.

It reportedly had 16 Vulkan anti-ship missiles and an array of anti-submarine and mine-torpedo weapons.

If the Ukrainian attack is confirmed, the 12,490-tonne Moskva would be the biggest warship to be sunk by enemy action since World War Two.

It is the second major vessel Russia has lost since the start of its invasion. In March, the Saratov landing ship was destroyed by a Ukrainian attack in the harbour of Berdyansk, a Sea of Azov Ukrainian port seized by Russia.