Ансамбль является одним из старейших творческих коллективов Вооруженных сил России. Даже во время Великой Отечественной войны его деятельность не прекращалась ни на один день.
В различное время с ансамблем сотрудничали композиторы и поэты, чьи произведения со временем вошли в золотой фонд советской и российской военной песни: В. Мурадели и П. Градов «Легендарный Севастополь», К. Листов «Севастопольский вальс», Б. Мокроусов «Заветный камень», Г. Мовсесян «Уходим в море», Л. Лядова «У матросов нет вопросов»...
«Этот военный коллектив взял город без единого выстрела» - так восторженно писала немецкая пресса о гастролях флотского ансамбля в Германии. Там же ансамбль трижды становился обладателем Гран-при в телевизионных хит-парадах народной музыки и провел около тысячи концертов с записью десяти компакт-дисков. 
В 2000 году Ансамбль песни и пляски Черноморского флота был первым, и на сегодняшний день единственным из военных ансамблей, удостоенным премии Фонда развития отечественного музыкального искусства имени П.И.Чайковского Министерства культуры Российской Федерации «Золотой Аполлон». 
Сегодня коллектив, получивший широкую известность и международное признание, является неотъемлемой частью отрядов боевых кораблей Черноморского флота, выполняющих поставленные задачи в Средиземном море и Атлантическом океане. Болгария, Югославия, Румыния, Алжир, Турция, Эфиопия, Сирия, Египет, Тунис, Италия, Греция, Португалия, Франция, о.Мальта, Польша, Англия, Бельгия, Голландия, Дания, Люксембург, Австрия, Швейцария, Германия – таков творческий кильватерный след концертных выступлений черноморцев.
Всего за время своего существования Ансамбль песни и пляски Черноморского флота провел свыше 20 тысяч успешных выступлений от кубриков и палуб боевых кораблей моряков-черноморцев до сцены Государственного Кремлевского Дворца. 

Программа посвящается Международному женскому дню.