Le musée a été fondé en 1939, mais son développement a été interrompu pendant la guerre. En 1947, le Musée du complexe de Norilsk du ministère de l'Intérieur de l'URSS a été créé, avec des départements de géologie, de localité, d'histoire de la découverte du gisement de Norilsk et de construction de la ville. Initialement, le musée est resté fermé, mais en novembre 1948, il a été décidé d'ouvrir une exposition permanente au grand public. En 1960, le musée a déménagé dans un nouveau bâtiment et est devenu une partie de la Maison de la technique. En 1964, il a perdu son personnel, et en 1965, il a été fermé.

En 1971, le musée a été rétabli en tant que Musée du complexe de Norilsk. En 1984, il a obtenu le statut de musée d'État, ce qui a permis d'activer le travail d'étude et de présentation de l'histoire authentique du complexe de Norilsk. En 2000, le musée a déménagé dans un nouveau bâtiment, où l'exposition « Temps de Norilsk » a été ouverte.

En 2016, le musée a été réorganisé par fusion avec la galerie d'art de Norilsk. C'est maintenant le bâtiment principal du complexe muséal et d'exposition « Musée de Norilsk ».