Le musée « Mémoire » est situé dans le sous-sol du bâtiment du Grand Magasin Central, à quelques pas de la place principale de la ville, la place des Combattants Tombés.

Le Grand Magasin de Stalingrad, conçu par l'architecte M. P. Tsoubikova, a été ouvert le 9 juin 1938. Pendant la bataille de Stalingrad, le bâtiment a été gravement endommagé. Après la guerre, il a été restauré selon le projet de l'architecte I. K. Beldovski. Depuis le 30 août 1960, conformément à la décision du Conseil des ministres de la RSFSR, le bâtiment est inscrit sur la liste des objets d'importance historique et culturelle fédérale.

Le Grand Magasin Central est devenu célèbre dans le monde entier après que le 31 janvier 1943, le quartier général de la 6e armée de campagne de la Wehrmacht, y compris le commandant le maréchal F. Paulus, a été capturé par les soldats de la 38e brigade de fusiliers motorisés. Cet événement a inspiré la création en 2003, dans la partie souterraine du grand magasin, d'une exposition du musée « Mémoire ».

En février 2012, le sous-sol du Grand Magasin Central a été transféré à la gestion du musée-réserve « Bataille de Stalingrad ». En mai de la même année, à l'approche du Jour de la Victoire, le musée « Mémoire », désormais partie intégrante du musée-réserve, a ouvert ses portes aux premiers visiteurs.

Aujourd'hui, le musée « Mémoire » est un lieu populaire pour les habitants de Volgograd et les visiteurs de la ville. Sa carte de visite est la reconstitution annuelle de la capture du quartier général de la 6e armée de campagne de la Wehrmacht et de F. Paulus. Les employés du musée interagissent activement avec la jeunesse, organisant des conférences et des activités interactives pour les élèves, les étudiants des collèges et des universités.