Цикл публикаций «Театральная жизнь Дальнего Востока», в рамках программы арт-салона «Гостиный двор», продолжает библиотека им. И.У. Басаргина в Год народного искусства и нематериального культурного наследия народов РФ. Идея создания Краснофлотского театра принадлежала начальнику Политуправления Морских Сил Дальнего Востока Александру Александровичу Булыжкину. По его распоряжению со всего флота во владивостоксий Дом Красной Армии и Флота, который был создан приказом РВС СССР № 153 от 3 апреля 1926 года и обслуживал личный состав Морских Сил Дальнего Востока, командировались матросы, старшины и офицеры, имевшие театральное образование, или из числа наиболее талантливых участников художественной самодеятельности флота.
Так в числе первых посланцев старейших флотов страны в апреле 1932 года прибыли во Владивосток будущие артисты будущего Краснофлотского театра па Дальнем Востоке. Театр создавался при владивостокском Доме Красной Армии и Флота и начальный период его истории можно назвать одним из самых напряжённых этапов в жизни коллектива. Напряжённым во всех отношениях – начиная с того, что театр не был организационно-штатно оформлен и комплектовался за счет личного состава частей Морских Сил Дальнего Востока, заканчивая отсутствием собственного помещения и какой-либо материально-технической базы.
Артист Малашенков вспоминает: «…Первой нашей работой была «Флот в песнях» Вс. Вишевского в постановке режиссера ЦДКА товарища Лаврова. Спектакль шел везде с большим успехом, и с ним мы выехали в Западную и Восточную Сибирь. Затем мы выехали в отдельные гарнизоны северного побережья. Строительство флота было в разгаре. Выступать пришлось в казармах, на строительных участках, приходилось работать на морозе, на сильном северном ветру. Это была трудная, но вместе с тем почетная работа».
В июне 1933 года театр выехал на гастроли по побережью Тихого океана от залива Посьет до залива Де-Кастри с заходом на Сахалин.
Помимо того, что коллектив театра должен был вести на гастролях агитационно-пропагандистскую деятельность, артисты так же должны были в обязательном порядке изучить материальную часть корабля, на котором им предстояло совершать переходы, выучить с командой строевые песни, развернуть боевую работу по вербовке на сверхсрочную службу, закончить во время похода и гастролей работу над новыми спектаклями «Служили два товарища» и «Мятеж». Гастроли театра по побережью закончились в конце августа – в день первой годовщины работы театра.
Первая годовщина и успешное завершение летних гастролей были отмечены специальным приказом РВГ. Морских Сил Дальнего Востока от 1 сентября 1933 года». Так высокая оценка командовании флота, общественности Дальнего Востока и Восточной Сибири стимулировала дальнейшую работу Краснофлотского театра во Владивостоке.