Julia, I believe I heard it from the Clancy Bros. & Tommy Makem ca.1963, probably from their "Hearty and Hellish!" LP.

It appears (with "Coal Quay") in their 1964 songbook.

There was also a snippet, sung by an unknown group behind what I think was an Irish tourism radio ad, that gave the date as "eighteen-eighty-and-six."

I'd say that was around 1967 or '68.

I'll dig around for another version with a mostly different crew. "Your man, Mick McCann," e.g., was "from far Turkestan."