В 1904 году купец А.М. Паршин построил для себя в Уфе доходный дом. На первом этаже находились магазины И.И. Стахеева, братьев Крестовниковых и аптека Л.Я. Дворжеца. Второй и третий этажи занимали гостиница, концертный зал, бильярдная и ресторан.

В 1918 году в здание переехала Уфимская директория — Временное Всероссийское правительство. Позднее в нём работали Красноармейский клуб и штаб Пятой Красной армии. В 1919 году с речью здесь выступал чешский писатель Ярослав Гашек.

В 1926 году бывший доходный дом передали в ведение Наркомата обороны СССР и разместили в нём Дом Красной армии. В 1932 году здесь состоялось выступление советского писателя Александра Фадеева. 13 лет спустя учреждение было переименовано в Дом офицеров. Теперь это здание занимают Фонд социальной защиты участников локальных войн и конфликтов Республики Башкортостан, Военно-охотничье общество Уфимского гарнизона, Комитет ветеранов войны и Вооружённых Сил Республики Башкортостан, Региональное отделение Комитета ветеранов подразделений особого риска, Комитет офицеров запаса Республики Башкортостан и Клуб женщин-ветеранов войны «Фронтовые подруги».