В разное время полноправными хозяевами здания было купечество и пролетариат, чапаевцы и колчаковцы, литераторы и музыканты.

Первое название здания — Большая Сибирская гостиница или Дом Паршина. Оно было построено как доходный дом уфимским купцом А. М. Паршиным.

В нём на втором и третьем этажах находились уютные «сибирские номера». Кроме того, здесь был ресторан, бильярдная и концертный зал, в котором ставились любительские спектакли.

Первый этаж занимали магазины И. И. Стахеева, братьев Крестовниковых, а также аптека Л. Я. Дворжеца.

Здание примечательно тем, что в 1918 году здесь располагалась Уфимская директория — Временное Всероссийское правительство, попытавшееся восстановить разваливаемую Российскую Империю.

Впоследствии в этом здании располагался Красноармейский клуб, а летом 1919 года — штаб Пятой Красной Армии. С 1926 года в здании размещался «Дом Красной Армии».

С 1926 года здание было передано в ведомство Наркомата обороны СССР (НКО СССР).

С 1939 года здесь размещался Дом офицеров. В годы Великой Отечественной войны в Доме офицеров был создан женский хоровой ансамбль под руководством украинского композитора Григория Гурьевича Верёвки.

Затем здание бывшей гостиницы занимал Башкирский республиканский военный комиссариат. В нём военными комиссарами БАССР работали Герои Советского Союза Рогалёв, Пётр Леонтьевич (1959—1963) и Кусимов, Тагир Таипович (1963—1969 годы).

В настоящее время в здании находится Военный комиссариат РБ.