The song was recorded in 1951 by MacColl as a 78rpm record (Topic TRC51)
accoerding to the following site:

http://www.informatik.uni-hamburg.de/~zierke/tony.rose/songs/mosesofthemail.html

#############################################


"Steam Ballads - Broadside - BRO 121 (1977)

Harry Boardman, Kempion, Jon Raven, Tony Rose

Recorded in 1977. The songs, mostly 19th century ballads, are:

Navvy on the Line / The Bold Navvies / Paddy Works on the Railway / A New Song on the Opening of the Newcastle & Shields Railway / Johnny Green's Trip fro' Owdhum to see the Manchester Railway / A New Song on the Opening of the Birmingham to Liverpool Railway / Iron Horse / The Oxford and Hampton Railway / The Cockney's Trip to Brummagem / The Wonderful Effects of the Leicester Railway / Cosher Bailey / Moses of the Mail / Fireman's Growl."

from

http://www.library.folknorthwest.co.uk/harry_boardman.htm