Murasa and a submarine.
K-19 or Kursk, probably

And i instantly remember this song. It`s about an infantryman though, but the atmosphere still fits like a glove

Japanese Souryuu class submarine, as far as I can tell.