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