На початку ХХ століття споруда нинішнього театру не мала господаря, періодично приймала у себе акторів-напівпрофесіоналів. 1934 року до Миколаєва на постійне перебування переїхав Луганський пересувний театр. Перший спектакль відбувся 1 грудня 1934 року уже в постійному Миколаївському театрі. Під час війни будівля театру сильно обгоріла, але після її завершення у відносно короткий термін театр відновили загальними зусиллями. Більше того, будівлю удосконалили як усередині, так і зовні. 1997 року директором театру стає заслужений діяч мистецтв України Микола Кравченко. 2006 року у Миколаївському театрі вперше було проведено Міжнародний Чорноморський Клуб під назвою "Людина, котра грає". Почесний статус "Академічний" театр здобув 2009 року. А 2013 року за участь був удостоєний нагородження дипломом програми "Визнання року".