Перевальск основан в 1889 году и до 1924 года носил название Селезнёвский рудник, в 1924 году — посёлок имени Парижской Коммуны (Паркоммуна), с 1938 года — город Паркоммуна, с 1964 года — город Перевальск.