Музей был основан в 1976 году как музей боевой и трудовой славы. Сегодняшнее свое название получил в 1995 году. С этого времени началась активная выставочная и культурно-просветительская деятельность музея, и он становится одним из значительных культурных центров Нижнего Новгорода. Здесь открыты две постоянные экспозиции. Экспозиция «От родины малой к родине великой» рассказывает об истории района с древнейших времен до сегодняшнего момента, а экспозиция «Солдат войны не выбирает» посвящена героям, жителям Московского района и их подвигам, и содержит большой военно-исторический материал.
Основная деятельность музея, фестивали декоративно-прикладного искусства.
С 1995 года в Музее истории и культуры Московского района зародилась традиция проведения ежегодных фестивалей декоративно-прикладного искусства, фестиваль мастеров «Тайны дерева», фестиваль керамики и гончарного искусства «Красота, рожденная в огне», фестиваль мастеров художественной обработки ткани «Волшебная нить», фестиваль мастеров авторской куклы «Страна «Кукляндия».
Каждый из этих фестивалей с каждым годом развивается и привлекает всё большую аудиторию. Важнейшая цель фестивалей, объединение мастеров из Нижнего Новгорода, Нижегородской области и других регионов, сохранение и развитие традиционных и новых направлений декоративно-прикладного искусства.
Кроме нижегородцев и мастеров Нижегородской области, участниками фестивалей традиционно являются мастера и художники из других регионов России, что говорит о востребованности данной культурной инициативы, и, несомненно, способствует обмену передовым опытом, взаимному росту и обогащению различных культур. Художественным отличием фестивалей является разнообразие жанров, видов, технологий. Каждый фестиваль имеет свою символику, название, узнаваемый логотип, полиграфическую продукцию в едином стиле.