Музей образован в 1959 году. Его первые экспозиции размещались в здании Окружного Дома Офицеров, построеннго в 1938-41 гг по проекту архитектора В.В.Емельянова. Этот памятник сталинской архитектуры находится на площади Советской Армии. В 1989 г рядом с ОДО было выстроено еще одно трехэтажное здание, куда и переехал военно-исторический музей. Сегодня в экспозиции музея представлены темы: "Рождение и развитие русской армии - 200 лет уральскому пехотному полку", "Гражданская война на Урале", "Уральцы в Великой Отечественной войне",

"Фрагмент рабочего кабинета маршала Г.К.Жукова", "Материалы о реформе современной Армии", а также "Продукция Уральских заводов". Органичным продолжением внутреннего содержания музея является выставка военной техники, расположенная под открытым небом, во дворе ОДО. В 1999 году 15 июля музей отметил свое 40-летие.