"Here is a version of "Row, Bullies Row" from 1857. It is in THE KNICKERBOCKER, VOL L., 1857, in an article entitled "The Life of a Midshipmen", by "John Jenkins" (?). He is at the Brooklyn Naval Yard and is being rowed out to his first assignment on board the US Frigate "Shenandoah". It is presented as a rowing song:

'Oh! I do love that good, old bottle!
   Row, bullies, row!
Oh! I do love that good, old bottle!
   Row, my bullies, row!
Why do yo love that good, old bottle?
   Row, my bullies, row!
I love it 'cause it suits my throttle!
    Row, my bullies, row!
I love it 'cause it suits my throttle!
    Row, my bullies, row!

   After singing five more verses in the same elegant strain, we happened to pass a bum-boat, in which were seated a fat, old white woman and a negro boy, whereupon the singers roared out with great glee, and in a higher key than before:

'Yonder sits a dear old lady!
    Row, my bullies, row!
Yonder sits a dear old lady!
   Row, my bullies, row!
How do you know she is a lady?
    Row, my bullies, row!
How do you know she is a lady?
    Row, my bullies, row!
I know her by her nigger baby!
    Row, my bullies, row!
I know her by her nigger baby!"   
    Row, my bullies, row!                      (p.11)

Here is the link:

http://books.google.com/books?id=ybXPAAAAMAAJ&pg=PA11&dq=%22O+Shenandoh+my+bully+boy%22&lr=&cd=10#v=onepage&q=&f=false