Это старейший профессиональный военный театр, который был создан в 1932 году. Артисты театра не прекращали свою деятельность и во время Великой Отечественной войны: проводили спектакли и концерты на палубах кораблей, в войсковых частях, на аэродромах, в госпиталях, на боевых позициях. На базе клуба также проводит репетиции ансамбль песни и пляски Черноморского Флота Российской Федерации.