В экспозиции обновлённого после реконструкции музея представлены итоги его работы в предыдущие годы - 400 поисковых дел и более тысячи экспонатов, рассказывающих о Великой Отечественной войне.
Наиболее важные из них это, прежде всего, фронтовые письма-треугольники, документы, фотографии, личные вещи солдат, патроны, гильзы, котелки, каски, фляжки, записные книжки и другие раритеты времён Великой войны.
- Этот музей не имеет аналогов. От других музеев его отличает чёткая поисковая направленность - поиск пропавших без вести солдат, что даёт полное право называть наш музей духовным центром Памяти Победы, - говорит создатель и первый руководитель музея «Деды-ветераны, внуки-следопыты» Людмила Асеева. - Музейные экспозиции наглядно показывают, насколько важна роль подлинных экспонатов в передаче исторического наследия. Они помогают «увидеть» историю собственными глазами, глубже познать её духовные истоки и извлечь уроки из пережитого людьми и страной опыта.
На открытии присутствовали ветеран ВОВ Николай Алексеевич Солдатенко, труженики тыла Дмитрий Никифорович Фалеев и Пётр Алексеевич Гарин, известный краевед. Также были бывший хранитель фондов областного историко-краеведческого музея имени Потанина Эрнест Соколкин, первый руководитель музея Людмила Асеева и представители общественных организаций Павлодара.
В музее на обозрение представлены девять экспозиций по темам: «Без вести не пропал...», «Павлодарцы - Герои Советского Союза», «Павлодарцы - кавалеры трёх Орденов Славы», «Священная земля с мест боёв», «Деды - ветераны», «Внуки - следопыты», «Эвакогоспиталь № 2448», «Пресса военных лет», «По долгу Подвига, по долгу Памяти». Последняя экспозиция посвящена основателю музея, фронтовику Владимиру Михайловичу Дьяченко.
Все эти экспонаты прошли свой большой путь, и каждый из них передаёт современникам частицу эпохи того времени.