Первые постановки в театре им. Лавренева, основанном в 1932-м, были неизменно на военно-морскую тематику, чем и объясняется название. Главными посетителями тогда были советские моряки и их близкие. В военные годы театр продолжал ставить спектакли, даже выезжал на фронт.

Более того, когда советские войска погнали захватчика за рубеж, труппа отправилась с ними. В послевоенные годы Театр Черноморского флота даже отправлялся в море на военных судах, ходил в горячие точки. Сейчас репертуар представлений расширился: в театре ставят и произведения «мирной» тематики, но военные спектакли по-прежнему занимают видное место в программе.