Музейный комплекс воинской славы омичей был открыт в Омске в 1985 году.
Основная экспозиция «Навечно в памяти» посвящена событиям Великой Отечественной войны: сражениям за Москву, Сталинград, битве на Курской дуге, блокадному Ленинграду. Один из разделов знакомит посетителей с жизнью омичей в тылу. Большое количество фотографий, документы, личные вещи, награды рассказывают об омских воинских формированиях. Интерес представляют образцы вооружения: пулеметы, автоматы, винтовки, гранаты, мины, авиационные бомбы времен войны.
На площадке под открытым небом «Оружие Победы» представлена тяжелая военная техника: пушки, минометы, гаубицы, танки, минометное орудие «Катюша». В музее имеется мемориальный зал Героя Советского Союза Д. М. Карбышева.