この曲は陸上自衛隊東部方面音楽隊の委嘱により2003年に作曲されました。
『ナヴァル・ブルー』はフランス語で、英語で言うとネイビー・ブルー。作曲者の真島俊夫氏は、東部方面音楽隊の制服の色がネイビー・ブルーであることからこのタイトルを付けたそうです（陸上自衛隊は職種別に色が決められていて、音楽科（音楽隊）の職種色は藍色です）。タイトルをあえてフランス語にしたのは海上自衛隊の委嘱作品と間違えられないようにするためでしょうか……？(^^;;
曲は軽快ながら堂々とした、美しいメロディを持ったマーチで、演奏会のオープニングを飾るのにふさわしい曲と言えるでしょう。