В декабре 1930 года окончились маневры Краснознаменного БалтФлота. По этому случаю был дан концерт, на котором присутствовал Маршал Советского Союза К. Е. Ворошилов. Под впечатлением от мастерства актеров, маршал предложил создать военно-морской театр из числа энтузиастов в городе-крепости Кронштадт.
Самое активное участие в создании нового театра принял известный бытописатель балтийцев Всеволод Вишневский.
В 1934 году с группой выпускников Ленинградского театрального училища в театр пришел талантливый режиссёр и прекрасный организатор Александр Викторович Пергамент. С его приходом в коллективе закипела бурная творческая жизнь.
…первое пятилетие жизни коллектива проходило в достаточной степени хаотично. В театр были списаны с кораблей и частей флота артисты самых различных жанров и направлений. Тут и певцы, и танцоры. И чтецы и акробаты… Короче говоря, это был весьма разнообразный по своему составу коллектив. Ему нужна была в то время твёрдая направляющая рука. Но, к сожалению, все режиссёры, а среди них были и большие мастера советского театра, здесь являлись случайными людьми … За первые 4 года в театре сменилось 7 режиссёров.
Репертуарная линия театра сформировалась к концу первого десятилетия. Основным направлением стало создание героико-патриотических спектаклей. Основу этого репертуара театра составляли
По-настоящему почувствовать своё военное происхождение флотский театр смог уже во время зимней войны с Финляндией (в период советско-финляндского конфликта зимой 1939—1940 годов коллектив дал около 300 выступлений). Но особое значение словосочетание «военные артисты» приобрело в годы Великой Отечественной войны 1941—1945 годов. Начало войны артисты встретили в Таллине, куда из Кронштадта коллектив был перебазирован в 1940-м.