Дом Красной армии появился в Никольске-Уссурийском в 1928 году. В 1935 году его переименовали в Ворошиловский, а замет — в Дом офицеров Советской армии. До начала 1950-х годов он размещался в Народном доме. Дом офицеров был построен после визита Первого маршала страны Советов — народного комиссара обороны. Инициировали стройку военные Никольск-Уссурийского гарнизона.
Строительство Дома офицеров началось в 1940 году. Здание возвели в стиле сталинского неоклассицизма с портиками и колоннами. Строили ДОРА пленные японцы. В 1953 году строительство завершили и через год Дом офицеров торжественно открыли.
В наши дни уникальный исторический объект, окруженный парком, является крупнейшей концертной площадкой Уссурийска. Здесь же располагается музей «Боевой славы». В Доме Офицеров проходят встречи ветеранов Вооруженных Сил, здесь же принимают присягу молодые солдаты.