Industrial contaminants accumulated in Arctic permafrost regions have been largely neglected in existing climate impact analyses. Here we identify about 4500 industrial sites where potentially hazardous substances are actively handled or stored in the permafrost-dominated regions of the Arctic. Furthermore, we estimate that between 13,000 and 20,000 contaminated sites are related to these industrial sites. Ongoing climate warming will increase the risk of contamination and mobilization of toxic substances since about 1100 industrial sites and 3500 to 5200 contaminated sites located in regions of stable permafrost will start to thaw before the end of this century. This poses a serious environmental threat, which is exacerbated by climate change in the near future. To avoid future environmental hazards, reliable long-term planning strategies for industrial and contaminated sites are needed that take into account the impacts of cimate change.