El museo fue fundado en 1939, pero su desarrollo se detuvo durante la guerra. En 1947 apareció el Museo del Complejo de Norilsk del Ministerio del Interior de la URSS, en el que se crearon departamentos de geología, estudios locales, historia del descubrimiento del yacimiento de Norilsk y construcción de la ciudad. Inicialmente, el museo permaneció cerrado, pero en noviembre de 1948 se decidió abrir una exposición permanente al público en general. En 1960, el museo se trasladó a un nuevo edificio y se convirtió en parte de la Casa de la Técnica. En 1964, perdió su personal, y en 1965 fue cerrado.

En 1971, el museo fue restaurado como Museo del Complejo de Norilsk. En 1984, obtuvo el estatus de museo estatal, lo que permitió activar el trabajo de estudio y presentación de la verdadera historia del Complejo de Norilsk. En 2000, el museo se trasladó a un nuevo edificio, donde se inauguró la exposición "Tiempo de Norilsk".

En 2016, el museo fue reorganizado mediante la fusión con la Galería de Arte de Norilsk. Ahora es el edificio principal del Complejo Museístico-Expositivo "Museo de Norilsk".