Perevalsk was founded in 1889 as Seleznyovsky Quarry, for the workers in coal mining and it belonged to Podolian nobleman and Imperial Russian loyal subject Kazimierz Mscichowski. Over time it grew by incorporating similar miner's settlements.
Perevalsk was established in 1889 as Seleznyovsky Quarry, initially serving coal miners and belonging to Kazimierz Mscichowski, a Podolian nobleman and loyal subject of the Imperial Russian Empire. Over time, it expanded by incorporating other mining settlements.