В 1932 году был основан Театр Черноморского флота, который начал свое творчество в Доме офицеров Флота, где артисты труппы показывали небольшие спектакли и устраивали концертные программы.

«Оптимистическая трагедия» - это одна из первых полноценных пьес театра которая состоялась в 5-летнюю годовщину существования театра. Эта премьера имела значительный успех.

В период войны, театр не прекращал существование, правда, уже не в родных стенах Севастополя. Труппа показывала 7 спектаклей и организовала 2 больших концерта. А когда Севастополь был освобожден, они одни из первых вошли в город. Их репертуар насчитывал около 20 постановочных пьес и пары концертов. Даже поврежденные войной костюмы и декорации не испортили их выступления. Их премьера по мотивам пьесы «Фронт» написанной А.Корнейчуком, состоялась на кузове грузовика в военной форме. Это событие стало ярким и запоминающимся.

Также труппа выступала как флотские актеры. Были выходы на кораблях в море с показами там представлений. Всего было совершено около 15 таких походов. Они выступали, как для солдат, так и для мирного населения. В 1987 году актеры Черноморского флоту находились в Афганистане около двенадцати дней с гастролями.

В 1979 театр был назван именем писателя Бориса Лавренёва.

Почти 25 лет театр возглавлял человек, который прошел войну от ее начала до конца и был удостоен почетного ордена «Отечественная война». До 2005 года театр был под руководством высокоуважаемого человека, как в Украине, так и в Российской Федерации - Юрия Грантова, заслуженным деятелем имевшим признание в Украине, Российской Федерации и Автономной республике Крым.