I'll go with this one. If they'd said surface warship, I'd have let it go. The Soviet icebreaker Lenin appears to have it beat by a couple of years. The Long Beach did edge the Enterprise by a couple of months. And the NS Savannah came along shortly thereafter.
Oops. I almost embarassed myself on this one. I wasn't paying close attention and didn't even notice the more glaring error. "launched at Quincy in 1961". No, it wasn't. It was launched 14 July 1959 (they were just 2 years off). It was COMMISSIONED 9 September 1961. Source for that: http://www.history.navy.mil/danfs/l8/long_beach-iii.htm
To clarify, the Lenin was launched in 1957.
You're so good!