Театр открыт в 1932 году в Севастополе и является одним из самых старых профессиональных военных театров страны. В годы войны артисты театра играли для фронта, а спектакли показывали на передовой, выезжая на корабли. За годы войны актёры театра сыграли, более чем, семьсот спектаклей и 1500 концертов. Уже после того, как Севастополь освободили, театр стал работать в Доме офицеров, а чуть позже в Матросском клубе. В 1979 году театру присвоено имя писателя Бориса Лавренева. Профессионализм артистов театра имени Лавренева Черноморского флота России оценено по достоинству. За 20 лет в театре поставлено двадцать девять спектаклей и в общей сложности сыграно 1200. Долгое время визитной карточкой города являлась летняя площадка театра. За всё время существования театра артисты пользовались авторитетом, даже дальнего зарубежья, а в 1987 году театр был признан как лучший военный театр. На сегодняшний день в репертуаре театра восемнадцать спектаклей, пять для детей и три концерта. В театре играют артисты со званием заслуженные артисты России, народные артисты России и заслуженные артисты автономной республики Крым.