Военный оркестр экипажа Черноморского флота был образован 24 февраля 1947 г. в г. Севастополе. С 2023 г. коллектив возглавляет начальник военно-оркестровой службы, капитан 3 ранга Станислав Жиров.
С 1980-х гг. оркестр участвует во всех официальных визитах кораблей Черноморского флота: в 1989 г. обеспечивал встречу президентов СССР и США С. С. Горбачёва и Дж. Буша на острове Мальта. С 1996 г. в составе кораблей Черноморского флота обеспечивал визиты и выступал с концертами в Болгарии, Румынии, Турции, Сирии, Египте (2003), Тунисе (2001), Греции, Италии (2001), Франции (2001), Португалии (2003) и на острове Мальта. Принимал участие в международных фестивалях во французских городах Альбервилле в 2001, 2006 годах и Ницце в 2002 году.
В 2001 г. оркестру было предоставлено право почётного открытия фестиваля российской культуры в Каннах (Франция). В 2006 году оркестр на борту ракетного крейсера «Москва» обеспечивал встречу Президента РФ В.В. Путина и премьер-министра Италии С. Берлускони в порту Ла-Маддалена на острове Сардиния (Италия). В 2007 году сопровождал визит Министра обороны РФ С. Иванова в Италию.
Оркестр дважды принимал участие в Севастопольском международном фестивале «Война и мир» (2011, 2012 гг.), является непременным участником боевых служб на кораблях Черноморского флота.
На протяжении всей своей истории оркестр был и продолжает оставаться визитной карточкой Черноморского флота Российской Федерации, с честью представляя Россию и её Черноморский флот в городе-герое Севастополе и за рубежом.