And here's a reference to "Cheerily, men!" from 1876, from THE FIRST TEN YEARS OF A SAILOR'S LIFE AT SEA, by Charles Chapman. The setting is in "the Downs" and the task is one of hoisting the anchor.

http://books.google.com/books?id=PY09AAAAYAAJ&pg=PA279&dq=Cheerily,+Men&lr=&cd=124#v=onepage&q=Cheerily%2C%20Men&f=false