The non-binding resolution, adopted 223-201 by the House of Representatives, comes as tension is rising in Haitian waters.
A shakedown cruise in Cuban and Haitian waters lasted from 25 November to 25 December 1952.
Bassett could escort Canal safely out if the warship would turn back and not enter Haitian waters.
It has been suggested that his mother and US-born father were on a liner in Haitian waters at the time of his birth.
The United States, Britain, France and Canada are among countries that have sent warships to Haitian waters to enforce the embargo.
Nevertheless, he said, "we had no choice" but to pull the ship out of Haitian waters.
Its main functions are law enforcement and surveillance of Haitian waters.
As the ship steamed out of Haitian waters, Haitians jubilantly danced, cheered and fired guns into the air on the shore.
In August 1994, the Battalion departed for the Caribbean and Haitian waters for Operation Support Democracy.
She sailed the following day for Haitian waters and then returned to New York May 29.