Perevalsk fue fundada en 1889: en un principio fue la ciudad minera de Selezniovski Roudnik (en ruso Селезнёвский рудник).