Место расположения – город Мурманск, пр. Кольский, 186

Первым адресом театра являлся Дом красной Армии и Флота в г. Полярном. Первыми актерами театра стали моряки, актрисами – жены командиров. Премьера первой постановки театра, спектакля «Гибель эскадры», состоялась 31 марта 1936 года. С этих пор, спектакли на военно-патриотическую тему определяют лицо театра.
С 1943 года по 1986 театр функционировал на базе Дома офицеров в микрорайоне Роста города Мурманск, а с 1987 года творческий коллектив переезжает в собственное здание, где располагается по настоящее время.
В театре работают заслуженные деятели искусств, заслуженные работники культуры, народные артисты. Главный режиссер театра Ю.В. Фекета стал первым на Кольском полуострове дважды лауреатом губернаторской премии.