[[隊歌]]に準じた行進曲として、[[海上警備隊]]の発足当初から歌われていた行進歌『海をゆく』があったものの、本来隊歌として制定された曲ではなかったことや歌詞が時代に合わなくなったことから、発足50周年となる2002年(平成14年)にメロディは変えず歌詞を公募したものに変更した曲を正式な隊歌として制定し、入隊式などで歌われる曲として位置づけられた。