Театр Черноморского флота начал свою работу в марте 1932 года в Доме офицеров.

В годы Великой Отечественной войны артисты театра с последними частями покинули осажденный Севастополь и с первыми воинами-освободителями вошли в родной город. В «военном» репертуаре было свыше 20 пьес и несколько концертов. В годы войны постановочная группа выпустила 7 премьерных спектаклей и 2 новых концерта.

Послевоенная летопись коллектива так же тесно связана с Черноморским флотом и Вооружёнными Силами: 15 раз флотские артисты выходили на боевых кораблях в средиземноморские походы, в 1987 году, в канун вывода советских войск из Афганистана, находились там с двадцатидневными гастролями, а в 1999 году выступали для солдат, офицеров и мирных жителей Чечни и Дагестана.

В 1979 г. театру было присвоено имя известного писателя-мариниста Бориса Лавренёва. В 1987 г. театр им. Б. Лавренёва был признан лучшим военным театром.

Сегодня в репертуаре театра 18 спектаклей, 5 спектаклей для детей и три концерта.