After 25 years in dry dock and billions spent on upgrades, one of Russia’s most formidable-looking warships is back at sea.