Созданный в 1932 года Ансамбль песни и пляски Черноморского флота – один из старейших творческих коллективов Вооруженных сил РФ, в разное время с ним сотрудничали многие известные композиторы и поэты, благодаря которым Ансамбль стал первым исполнителем таких произведений как «Легендарный Севастополь», ставший музыкальным символом и гимном города-героя, «Севастопольский вальс», «Российский океанский флот», «Заветный камень», «Черное море», «Море, я с тобой», «Морское сердце», танец «Яблочко» и многие другие.
За время своего существования Ансамбль песни и пляски Черноморского флота провел свыше 30 тысяч успешных выступлений от кубриков и палуб боевых кораблей до главных сцен страны, таких как «Большой Кремлевский дворец». Выезжал на гастроли в Польшу, Англию, Бельгию, Данию, Люксембург, Голландию, Австрию, Францию, Швейцарию и Германию. В программе присутствуют все жанры музыкального и хореографического искусства. Русская и зарубежная классика, старинные матросские и солдатские песни, современные песни о России и Военно-морском флоте, старинные романсы, джазовые миниатюры, духовные произведения, русские и украинские народные песни, а также песни и танцы народов мира.