Театр открыт 1 февраля 1939 года. В годы Великой Отечественной войны бригада, сформированная на базе театра, выступала в воинских частях, госпиталях и на передовой. В эти непростые годы театр выпустил 17 премьер.
Дом культуры им. С. Кирова – первая площадка театра. В 1963 году театр получает свой дом. Строгое здание театра на центральном проспекте, с шестиколонным портиком, увенчанным прямоугольным аттиком со скульптурным рельефом, одно из красивейших зданий в Мурманске. Автор проекта – архитектор А. П. Максимов.
В 2015 г. началась реконструкция театра, а в 2021 году коллектив вернулся в обновлённое здание.
С 2020 по 2022 гг. труппу возглавлял художественный руководитель Вадим Иосифович Данцигер, благодаря ему в репертуар вошли интересные спектакли современной драматургии и русской классики: «Папа. Адажио» Флориана Зеллера, «Две дамочки в сторону севера» Пьера Нотта, «Женитьба» Н.В. Гоголя, «Маскарад» М.Ю. Лермонтова и др.
С 2023 г. труппу театра возглавляет художественный руководитель Николай Николаевич Гадомский. Окончил РАТИ (ГИТИС): мастерскую народного артиста СССР, профессора В.А. Андреева по специальности актёр; аспирантуру, кафедра актёрского мастерства; мастерскую народного артиста РСФСР В.В. Меньшова по специальности режиссёр кино и телевидения; лабораторию режиссуры заслуженного деятеля искусств РФ М.В. Скандарова по специальности режиссёр драмы. Работал ведущим, сценаристом и режиссёром ОРТ, актёром и режиссёром Московского драматического театра им. М.Н. Ермоловой, старшим преподавателем актёрского мастерства в РАТИ (ГИТИС) и в Институте современного искусства, 2016-2020г.г. – художественный руководитель Забайкальского Краевого Драматического театра (г. Чита).
Постановки Николая Гадомского сразу завоевали сердца зрителей, это: «Безымянная звезда» Михаила Себастьяна, «День отдыха» В.П. Катаева, «Волки и овцы» А.Н. Островского, «Отель двух миров» Эрика-Эмманюэля Шмитта и яркие новогодние спектакли для детей и взрослой публики.
Главное наше богатство во все времена – люди, особый, театральный народ…