Музей расположился в историческом здании постройки 1915 года в кирпичном стиле. В довоенные годы здесь находился штаб Омского военного округа, а во время войны — штаб 178‑й Кулагинской Краснознамённой стрелковой дивизии, которая в числе первых омских формирований ушла на фронт.
Первая экспозиция получила название «Этот день Победы». Её основу составили военные артефакты, сбор которых начался ещё в первые месяцы войны. Сотрудники музея активно работали с ветеранами, собирая предметы солдатского быта, награды, снаряжение, обмундирование, знамённую атрибутику, документы и фотографии. Эти материалы легли в основу личных архивов омичей — участников войны.
К 45‑летию Победы, в 1990 году, была создана экспозиция под открытым небом «Оружие Победы». На прилегающей площадке разместили боевую технику времён Великой Отечественной войны: танки Т‑34, ИС‑2, ИС‑3, самоходки, артиллерийские орудия и реактивную систему залпового огня БМ‑13 («Катюша»). Техника была передана в дар музею по распоряжению Маршала Советского Союза Дмитрия Тимофеевича Язова, уроженца Омской области.
К 65‑летию Победы была разработана новая постоянная экспозиция «Навечно в памяти». Она разместилась в пяти залах и в хронологическом порядке рассказывает о главных событиях Великой Отечественной войны и вкладе омичей в Победу. В экспозиции представлены образцы стрелкового оружия Красной армии и вермахта, боеприпасы, приборы, экипировка и обмундирование противоборствующих сторон, а также фронтовая документальная фотосъёмка. Для одиночных посетителей установлены плазменные и сенсорные экраны.
Среди разделов экспозиции — трагедия отступления и плена, тема работы тружеников тыла в Омске, участие омичей в войне с милитаристской Японией, история Парада Победы 24 июня 1945 года. Отдельный зал посвящён 178‑й Кулагинской Краснознамённой стрелковой дивизии и партизанскому отряду «Сибиряк». В музее также работает мемориальный зал Героя Советского Союза Дмитрия Михайловича Карбышева.
Сегодня в фондах музея хранится более 500 коллекций личных архивов ветеранов Великой Отечественной войны. Активная собирательная и исследовательская работа, в том числе в сотрудничестве с Комитетом ветеранов войны, позволяет создавать новые выставки и экспозиции. Музей остаётся важным центром патриотического воспитания и сохранения исторической памяти о подвиге омичей.
