How fast do warships go?

The coal powered Russian battleships during the Battle of Tsushima in 1905 were doing 8 knots due to fouling on their hulls (they had just completed sailing over 18,000 miles); their opposition was doing close to 15 knots (they had clean hulls).