There is no lyrics that I can find so far for the song (日本海海戦行進曲) you are looking for. I can check the records I have and the people from Japan that I know.

Thanks for this sir ! I think I saw this but, was also wondering if I could get some text as my ears decieve me when I listen to Japanese Music: sometimes I try to sing it but people tell me "Mike, your doing it wrong" Haha you know what I mean? I am silly american >_< ... I find the words harder for some reason. But since I am really fascinated, I try to dig up infos with help of nice people like you sir !!

Anyways is there any words to the "trio" (middle part) which was cut from the version you mention also? The video you said was all chorus part and I think in many Japanese "gunka" the middle parts have words too (ie. WarShip March has a part 'Umi Yukaba' in the trio in middle). The middle part of the video link I posted is similar to trio in WarShip March... Now please, I may be totally off so please correct me. Is there some CD I can buy off Amazon with the song and words written on pamphlet or something? I would be perfectly willing to get it, but you don't exactly see this kind of things at music store or iTunes much, haha...

I also am learning beginner at Japanese language so, I can't read all the symbol there. I am sorry to push further on this if it is wasting time, just trying to finish a project

Thank you for your time
And I am sorry I am so bad at reading katakana/kanji/hiragana/etc >_< !

--BarracudaSP

Okay, it's been quite a while, but I'm back, having finally found the Romanji lyrics! Thanks to Mr. wilhelmmikurin on Youtube for his help!
*There may be some errors, but I would like someone to help me translate this to English?

Verse 1~
Kai iro ichi man gosen you ri, banku wo shinobi toyou ni;
Saigo no shouhai kessento;
Youse koshi -- teki koso kenage nare.
Verse 2~
Toki kore sanju hachi nen no, sagiri mo fukaki satsuki sue;
Tekikan miyu to no keiho ni;
Isami -- tachitaru waga kantai.
Interlude~
Kimi ga-you wa;
Chiyou ni yachi you ni;
Sazare-ishi no;
Iwao to narite;
Koke no musu made.
*Instrumental*
Verse 3~
Senki imma yatto matsu hodo ni, kikan ni agareru shingo wa;
Mikuni no kouhai kono ni ikkyou;
Kakuin -- funrei doryouku seyou.

You can watch the Youtube video in my first post to hear this song. Thanks for your time, I await an English version!