Учреждение образовано в 1928 году и первоначально называлось Никольск-Уссурийский ДКА. Вплоть до 1954 года оно размещалось в здании бывшего народного дома, ныне уссурийского драмтеатра им. В.Ф. Комиссаржевской.
В 1938-39 годах теперь уже Ворошиловский ДКА по количеству и качеству подготовки командиров Красной армии занял первое место в Советском Союзе. За эти годы Дом Красной армии посетили выдающиеся военачальники - герой гражданской войны С.М. Буденный, командующий Особой Краснознаменной Дальневосточной армией В.К. Блюхер, маршал Советского Союза К.Е. Ворошилов.
Именно Клименту Ефремовичу город и военный гарнизон обязаны появлением уникального архитектурного здания, в котором сейчас располагается Дом Армии. Он инициатор его строительства. В Москве архитекторами В.М. Новосадовым и В.И. Гайгаровым был разработан проект окружного Дома Красной армии, и в 1940 году силами двух строительных батальонов началось возведение четырехэтажного здания общей площадью 1029,3 кв. м. Строительство Дома офицеров, который стали называть Ворошиловским, было окончено в 1954 году.
|