Le bâtiment de l'Ancien entrepôt de vivres, où se trouve le Musée de la nature et de la protection de l'environnement, est un monument architectural d'importance régionale. C'est l'un des plus anciens bâtiments en pierre de la ville, construit entre 1809 et 1824, bien que le nom de l'auteur du projet soit inconnu. À l'origine, il servait à stocker des denrées alimentaires. À la fin du XIXe siècle, une "boutique de métaux" appartenant au marchand Zlokazov y était installée. De 1920 aux débuts des années 1980, le bâtiment a été utilisé comme garages pour l'exécutif du Conseil municipal.

En 1987, le bâtiment a été transféré au musée-réserve de Nizhny Tagil, et en 1989, sa restauration a commencé. Les galeries couvertes sur les façades nord et sud ont été restaurées, des portes en fer forgé et des grilles décoratives pour les fenêtres ont été fabriquées, et les ouvertures ont été rebouchées avec de grandes briques. Dans les salles du musée, des éléments originaux de la construction ont été préservés, y compris des colonnes et des poutres en mélèze centenaire et des murs en briques anciennes.

En 2005, le Musée de la nature et de la protection de l'environnement rénové a ouvert ses portes aux visiteurs. En 2015, pour le dixième anniversaire du musée, son exposition a été considérablement mise à jour. Actuellement, le musée abrite la "Salle de malachite", où sont présentés les meilleurs échantillons de malachite tagilienne, ainsi que des produits en malachite. Le gisement de malachite de Mednorudyan, dont l'exploitation a commencé en 1814, est connu dans le monde entier pour la grande quantité et la haute qualité du malachite extrait ici.

Au deuxième étage du musée, les expositions "La perfection des merveilleuses facettes" et "Chronique de pierre de Tagil" sont présentées, démontrant la richesse de la collection minéralogique du musée-réserve de Nizhny Tagil.

Le musée met également en œuvre le projet "Salle spéciale", dans le cadre duquel sont exposés les travaux de bijoutiers et de tailleurs de pierre de tout le pays.