El edificio fue solemnemente inaugurado el 22 de junio de 2000 por el alcalde de Orenburgo G.P. Donkovtsev y el Ciudadano Honorario de la ciudad Y.D. Garankin, y su apertura tuvo lugar el 15 de agosto de 2003. La Casa de la Memoria está situada en el Paseo de la Victoria y fue concebida como una continuación del memorial de la Llama Eterna. El arquitecto S.E. Smirnov diseñó el edificio en forma de capilla. El objetivo principal de la Casa de la Memoria es perpetuar los nombres de los habitantes de Orenburgo. En la base de datos informática se encuentran los nombres de todos los enterrados desde 1900. En la sala central se pueden encontrar álbumes de mesa que abarcan el período de 1924 a 1955.

Desde 1999, la administración de la ciudad publica el "Libro de la Memoria", que enumera los nombres de todos los orenburgueses fallecidos durante el año anterior. La segunda parte del libro está dedicada a los ciudadanos cuya actividad merece especial atención. En la Casa de la Memoria se pueden consultar estos libros o adquirirlos. En las placas de mármol están grabados los nombres de los soldados internacionalistas que murieron en Afganistán, los liquidadores del accidente en la planta de energía nuclear de Chernobyl, los empleados de la policía que fallecieron en el cumplimiento de su deber en Orenburgo, así como los orenburgueses que dieron sus vidas durante el servicio en el Cáucaso.