I 1935 vedtok Politbyrået i Sovjetunionen byggingen av Norilsk gruve- og metallurgisk kompleks. Byggingen av byen og komplekset ble gjennomført av Norillags (en av GULAGs fangeleirer) fanger, blant annet Nikolaj Urvantsev, en av forekomstens oppdagere.