I know some sunk ships in the attack on Pearl Harbor were brought back up and repaired...but I understand Pearl Harbor is drastically shallower than the Black Sea. Like 60 ft vs 1000 ft.
The north western part of the Black Sea is pretty shallow, actually.
Moskva is 50m deep at most.
They towed it somewhere first before it sank though, right?
If they were towing it towards Crimea then it should be in the same kind of waters. Perhaps they towed it towards greater depths for some reason, but I very much doubt that they could move it very far.