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