The nuclear-powered battlecruiser Admiral Nakhimov has begun sea trials after modernization, ending nearly three decades in port.