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