It is a part of the Military Music Department of the General Staff of the Ukrainian Armed Forces.

The Navy Band Chief and music director, Honored Culture Worker of Autonomous Republic of Crimea, is 2nd Rank Captain Valerij L. Kostyannikov.

The Bandmaster is Senior Lieutenant Oleg A. Misnyankin.

During its existence, the band has toured many countries, including Germany, the Netherlands, and Turkey.

[4] Following the Russian invasion of Crimea, members of the band like all other Ukrainian Navy personnel in Crimea were given the choice to join the Russian Navy, leave for Ukraine, or retire with no benefits.