El edificio del Almacén Superior de Provisiones, donde se encuentra el Museo de la Naturaleza y Conservación del Medio Ambiente, es un monumento arquitectónico de importancia regional. Es una de las construcciones de piedra más antiguas de la ciudad, erigida entre 1809 y 1824, aunque el nombre del autor del proyecto es desconocido. Originalmente, sirvió para el almacenamiento de alimentos. A finales del siglo XIX, aquí funcionaba la "tienda de metales" del comerciante Zlokazov. Desde la década de 1920 hasta principios de la década de 1980, el edificio se utilizó como garajes del ejecutivo del Consejo Municipal.

En 1987, el edificio fue transferido al Museo-Reserva de Nizhni Tagil, y en 1989 comenzó su restauración. Se restauraron las galerías cubiertas en las fachadas norte y sur, se fabricaron puertas de metal forjado y rejas decorativas para las ventanas, y los huecos fueron cerrados con grandes ladrillos. En las salas del museo se han conservado elementos originales de la construcción, incluidos pilares y vigas de larice centenario y mampostería de ladrillo antiguo.

En 2005, el renovado Museo de la Naturaleza y Conservación del Medio Ambiente abrió sus puertas a los visitantes. En 2015, para el décimo aniversario del museo, su exposición fue significativamente renovada. Actualmente, en el museo funciona la "Sala de Malaquita", donde se presentan las mejores muestras de malaquita tagiliana, así como productos elaborados con ella. El yacimiento de malaquita de Mednorudyan es conocido en todo el mundo por la gran cantidad y alta calidad del malaquita extraído aquí, cuya explotación comenzó en 1814.

En el segundo piso del museo se presentan las exposiciones "La Perfección de las Maravillosas Facetas" y "Crónica de Piedra de Tagil", que muestran la riqueza de la colección mineralógica del Museo-Reserva de Nizhni Tagil.

El museo también lleva a cabo el proyecto "Almacén Especial", en el marco del cual se exhiben obras de joyeros y talladores de piedra de todo el país.