USS Tennessee, originally USS Madawaska, was a screw frigate built of wood at the New York Navy Yard in Brooklyn, New York, and launched as Madawaska on 8 July 1865. Powered by two Ericsson vibrating-lever engines, Madawaska departed New York City for sea trials 14 January 1867, CommanderFrancis A. Roe in command. Remaining at sea for one week, she steamed nearly 1,000 nautical miles (1,150 statute miles; 1,852 km) before returning when her supply of coal was exhausted.
She was renamed Tennessee 15 May 1869 and timbered up to the necessary height to allow a spar deck to be installed. She was fitted with new compound back‑acting engines capable of developing 3,200 horsepower (2,400 kW). She carried 380 tons of coal but was also rigged for sail, the area of her 10 principal sails being 22,500 square feet (2,090 m2).
In The Steam Navy of the United States, Frank M. Bennet relates that during the time Tennessee was flagship of the North Atlantic Squadron she was "the largest vessel then in commission in the American Navy, and the era of mastless steel cruisers was yet so far away that she was not suspected, by the youngsters at least, of being obsolete and stood as the type of all that was excellent and majestic in ship construction." Her spaciousness and the comfort of her quarters as well as her handling characteristics made her a favorite duty station.