Мемориальный музей военного и трудового подвига был открыт 6 мая 1995 года в честь 50-летия Победы над фашистской Германией. Несмотря на свою молодость, он стал значительным культурным центром Республики Мордовия. Если взглянуть на крышу музея с высоты, можно заметить, что она напоминает карту Мордовии, а в центре расположена башенка в виде национального кокошника, украшенного медными кругами, напоминающими медали.

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

В зале «Преемственность поколений» представлена информация об уроженцах Мордовии, участвовавших в послевоенных локальных конфликтах, ликвидации аварии на Чернобыльской АЭС и в республиканских патриотических организациях. Музей поддерживает связь с родственниками и друзьями погибших, а также с ветеранами Великой Отечественной войны. Люди разных поколений приносят сюда документы из семейных архивов.

Часть экспозиции музея составляют образцы военной техники, расположенные вокруг здания. В фондах музея хранится более 53 000 единиц, связанных с Великой Отечественной войной и Республикой Мордовия: документы, архивы, оружие, фотографии, награды, личные вещи и письма с фронта, картины и скульптуры, посвящённые войне. 5 июня 2001 года был открыт филиал музея, музей выдающегося русского поэта XIX века, уроженца Мордовии А. И. Полежаева, который находится в отреставрированном деревянном доме № 51 по улице Саранской, принадлежавшем в XIX веке купцу Мышкину. Посетителям предлагаются постоянная экспозиция, выставочный зал, экскурсии по городу, музейные занятия и лекции, выставки, а также конференц-зал на 100 мест для проведения мероприятий, встреч, конференций, семинаров, круглых столов и киновечеров.