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