В 1985 году в ветеранской организации Саранска возникла идея об увековечении памяти павших в Великой Отечественной войне уроженцев Мордовии посредством создания специального музея.
Первый камень в фундамент будущего музея был заложен 15 сентября 1986 года. 21 мая 1990 года вышло Постановление Совета министров Мордовской АССР об открытии в городе Саранске музея боевой и трудовой славы с подчинением отделу культуры Саранского горисполкома. Для посещения музей был открыт 6 мая 1995 года в год 50-летия Великой Победы. Экспозиция музея размещалась в 3-х залах.
В 1995 году на основании Постановления Правительства Республики Мордовия от 18.08.95г. № 235 «О присвоении статуса Мемориального музея военного и трудового подвига 1941-1945 гг.» музей был переименован в Мемориальный музей военного и трудового подвига 1941-1945 гг.
6 мая 2000 года был открыт зал «Преемственность поколений».
5 июня 2001 года к 360-летию со дня основания Саранска был открыт филиал музей А.И. Полежаева. Городской музей А.И. Полежаева является памятником творчества выдающегося поэта XIX века Александра Ивановича Полежаева (1804 – 1838) , уроженца мордовского края.
Постановлением Правительства Республики Мордовия от 05.01.2004 г. № 1 «Об отнесении учреждений культуры к числу особо ценных объектов культурного наследия народа, проживающего на территории Республики Мордовия» Музей отнесен к числу особо ценных объектов культурного наследия народа, проживающего на территории Республики Мордовия.
Распоряжением Президента Российской Федерации № 480-РП от 13 октября 2004 года по результатам конкурса проведенного в 2003 году, присужден грант Президента Российской Федерации в области культуры и искусства на реализацию проекта по созданию стационарной экспозиции «Преемственность поколений». Стационарная экспозиция «Преемственность поколений» начала действовать 2005 году - в год 60-летия Великой Победы.
Распоряжением Заместителя Главы Администрации городского округа Саранск от 17 апреля 2013 г. №643-рз Музей переименован в Муниципальное бюджетное учреждение культуры «Мемориальный музей военного и трудового подвига 1941-1945 гг.».
