Исторически открытие Дома Красной армии и флота состоялось 23 февраля 1925 года в 7-ю годовщину образования Красной армии и ВМФ. Уже с первых дней дом Красной Армии и флота активно включался в работу. В нем был открыт кабинет политпросвещения, действовало 20 кружков включая радио, стрелковый, музыкальные, противохимические, моделистов, образовательные, иностранных языков.

При Доме офицеров имелись: штатный ансамбль песни и пляски; театр Красной Армии; концертно-эстрадная бригада; футбольная команда; ансамбль русских народных инструментов; детская музыкальная и балетная школы; фотоателье; переплетная мастерская.

Это здание — архитектурный памятник прошлого века. В нем выступали М.И. Калинин, А.В. Луначарский, В.В. Куйбышев, А.И. Микоян, В.В. Маяковский. Сюда в гости к воинам приезжали М.А. Шолохов, А.А. Фадеев, Вера Панова, др. писатели, выдающиеся актёры, композиторы, известные музыканты, художники.

В Доме офицеров СКВО, за период с 1995 по 2009 годы проходили мероприятия с участием Министров обороны РФ: генералом армии Грачёвым П.С., Ивановым С.Б. и начальником генерального штаба — первым заместителем Министра обороны генералом армии Макаровым Н.Е.

В 2008 году военно-исторический музей СКВО был награжден почетным знаком «За активную работу по патриотическому воспитанию граждан Российской Федерации».