Музей расположен в здании Дома офицеров Новосибирского гарнизона. Он был торжественно открыт 21 апреля 1965 года к 20-й годовщине Великой Победы советского народа в Великой Отечественной войне 1941-1945 гг. За свою многолетнею историю музей принял более четырех миллионов посетителей..
Дом офицеров Новосибирского гарнизона - это признанный центр военно-патриотической и культурно-досуговой работы.