Экспозиция «Навечно в памяти» построена на новом художественном и техническом уровне. Телевизионные экраны, установленные в залах, дают возможность познакомиться с хроникой событий тех далёких лет. На сенсорных экранах представлены уникальные фондовые предметы, дополняющие экспозиционный материал.
Расположена экспозиция в пяти музейных залах.
Посетители могут познакомиться с историческими реликвиями, которые давно исчезли из нашего обихода: радио-тарелка, фотоаппарат 40-х годов, патефон, детские игрушки, чернильница и ручка с пером, фото и документы, рассказывающие о самых первых днях войны. Представлены вещи, которые когда-то принадлежали фашистским солдатам и офицерам, а после войны, как трофеи, были привезены в Омск участниками войны.
Фотографии, документы, личные вещи, награды, образцы обмундирования и снаряжения рассказывают об омских воинских формированиях и о ратных подвигах омичей на полях битв и сражений Великой Отечественной войны. Один из разделов экспозиции посвящен 308-й омской стрелковой дивизии, которая сражалась за г. Сталинград.
Большой интерес представляют образцы вооружения, гранаты, мины авиационные, бомбы, снаряды, бутыли с зажигательной смесью времён Великой Отечественной войны.
На экспозиции, посвящённой Омску военному, представлена продукция омских предприятий для фронта, а также фотографии, документы, личные вещи омских рабочих, перевыполнявших трудовые нормы в 3, 5, 10 раз. Здесь и экспонаты, отражающие быт омичей военного времени: карточки на продукты питания, хлеб, испечённый по рецепту военного времени, одежда и обувь. Одна из витрин посвящена работе омских эвакогоспиталей: фотографии раненых, медицинского персонала, медицинские инструменты, которыми в годы войны хирург Виноградов оперировал раненых бойцов, прибор для переливания крови, плакаты военных лет.
Большой раздел экспозиции рассказывает о блокадном Ленинграде, где сражалась омская 364-я стрелковая дивизия. В годы войны многие ленинградцы ещё детьми были эвакуированы в г. Омск. Они сохранили и передали в музей уникальные экспонаты.
Ряд документов, фотографий и предметов повествует об истории партизанского отряда «Сибиряк», который сражался в годы войны в тылу врага, в лесах Белоруссии; о воинских формированиях, принимавших участие в Берлинской операции и об участии омичей в войне с милитаристской Японией.
Венчает экспозицию Победный зал, где представлены экспонаты, рассказывающие о Параде Победы на Красной площади в Москве 24 июня 1945 года. В одной из витрин восковая фигура Маршала Победы Г.К. Жукова, а рядом вся наградная система времён Великой Отечественной войны – все ордена и медали, которыми в годы войны награждались солдаты и офицеры советской армии.
Со времени открытия экспозиции «Навечно в памяти» фонды музея пополнились новыми интересными коллекциями, перешедшими из семейных архивов омичей-ветеранов войны. Они будут представлены омичам на экспозиции музея к 70-летию Победы в Великой Отечественной войне 1941-1945гг.