Экспозиция «Навечно в памяти» расположена в пяти залах музейного комплекса, где в хронологической последовательности отображены главные события Великой Отечественной войны 1941-1945 гг., а также показан вклад омичей в Победу над фашизмом.
Посетители могут познакомиться с историческими реликвиями, которые давно исчезли из нашего обихода: радио-тарелка, фотоаппарат 40-х годов, патефон, детские игрушки, фото и документы, рассказывающие о самых первых днях войны. Представлены вещи, которые когда-то принадлежали фашистским солдатам и офицерам, а после войны, как трофеи, были привезены в Омск участниками войны.
В музее экспонируются форма различного рода войск бойцов Советской армии, разведчиков, лыжников, танкистов, летчиков, саперов, а также фотографии, документы, личные вещи, награды омичей участников Великой Отечественной войны 1941-1945 гг.
Один из разделов экспозиции посвящен омской 178-й Кулагинской Краснознаменной стрелковой дивизии, в бывшем штабе которой расположен музей.
В зале, посвященному Омску тыловому, представлена продукция омских предприятий для фронта, а также личные вещи омских рабочих. Здесь показаны экспонаты, отражающие быт омичей военного времени: карточки на продукты питания, хлеб, испечённый по рецепту военного времени, одежда и обувь.
