L'immeuble a été solennellement posé le 22 juin 2000 par le maire d'Orenbourg G.P. Donkovtsev et le citoyen d'honneur de la ville Yu.D. Garankin, et son ouverture a eu lieu le 15 août 2003. La Maison de la mémoire est située sur l'Avenue de la Victoire et a été conçue comme une extension du mémorial de la Flamme éternelle. L'architecte S.E. Smirnov a conçu le bâtiment sous la forme d'une chapelle. L'objectif principal de la Maison de la mémoire est d'immortaliser les noms des habitants d'Orenbourg. La base de données informatique contient les noms de tous les enterrés depuis 1900. Dans la salle centrale, on peut trouver des albums de table couvrant la période de 1924 à 1955.

Depuis 1999, l'administration municipale publie le "Livre de la mémoire", qui énumère les noms de tous les Orenbourgeois décédés au cours de l'année écoulée. La deuxième partie du livre est consacrée aux citoyens dont l'activité mérite une attention particulière. À la Maison de la mémoire, il est possible de consulter ces livres ou de les acheter. Sur des plaques de marbre sont gravés les noms des soldats internationalistes tombés en Afghanistan, des liquidateurs de l'accident de la centrale nucléaire de Tchernobyl, des membres de la police décédés en service à Orenbourg, ainsi que des Orenbourgeois ayant perdu la vie lors de leur service en Caucase.