Один из старейших профессиональных военных театров страны. Создан в 1932 г. в Севастополе из лучших творческих сил флота, первый спектакль - "Парижская коммуна". Морская тематика стала основной на его сцене, главными зрителями в первые годы были моряки ЧФ. Четыре сезона репертуар составляли концертные программы с небольшими отрывками из спектаклей. Первая полноценная премьера - "Оптимистическая трагедия" В. Вишневского - состоялась в канун пятилетнего юбилея, в марте 1937 года. В тридцатые годы актеров принимали на кораблях Черноморского флота, они давали от трех до восьми выступлений в день.
В годы Великой Отечественной войны артисты театра работали для фронта. Концертные бригады показывали спектакли на передовой, выезжали на корабли, в части, на аэродромы. Часть труппы эвакуировалась из осажденного Севастополя только в конце июня 1942 года, в последние, самые тяжелые дни обороны. В день премьеры пьесы А. Корнейчука "Фронт" во время бомбежки сгорели костюмы и декорации - тогда артисты "позаимствовали" форму у зрителей, боевых офицеров, и в ней играли спектакль...
Боевой путь театра продолжился в 1944 году: вместе с наступающими советскими войсками актеры прошли Румынию и Болгарию. За годы войны коллектив театра дал свыше 700 спектаклей и 1500 концертов. После освобождения Севастополя театр работал в Доме офицеров, а с 1954 года - в Матросском клубе. В 1979 году театру присвоено имя писателя Б.А. Лавренева.
В 1982 году режиссер А.Д. Смеляков поставил эксперимент - театр выходил на площадку в Херсонесском музее-заповеднике с пьесой севастопольца И. Маркевича "И смех, и слезы Херсонеса" и стал одним из пяти театров в мире, работающих под открытым небом.
Творческий коллектив 15 раз выходил на боевых кораблях в дальние походы, выезжал в командировки в районы боевых действий в Афганистане, совершил турне по районам Чечни и Дагестана.
Мастерство артистов драматического театра имени Бориса Лавренева Черноморского флота России оценено по достоинству на Первом фестивале драматических театров Вооруженных Сил Российской Федерации "Звездная Маска", проходившем в 2007 году в Москве. За спектакль "Стоянка в Нагасаки", в основу которого положен роман Валентина Пикуля "Три возраста Окини-сан" черноморцы удостоены статуэткой "Золотая маска" и дипломом "За высокое сценическое мастерство, сохранение традиций классического отечественного искусства и весомый вклад в военно-патриотическое воспитание военнослужащих и членов их семей".