It is a branch of the Military Band Service of the Armed Forces of Russia.

It has performed tasks assigned during official visits of the ships of the Black Sea Fleet to countries with diplomatic with Russia since 1980.

Since December 2009, the orchestra has been led by Senior Lieutenant Mikhail Khalilov.

In 1966, the orchestra was reorganized as the Headquarters Military Band of the 34th Black Sea Fleet.

On February 9, 2012, the 34th Military Band of the Black Sea Fleet was given its current name.