Perevalsk was founded in 1889 as Seleznyovsky Mine. In 1938 it was
renamed to Parkommuna, and in 1964 to its present name. In 1964, it
became the administrative center of the newly formed Perevalsky
district.
Perevalsk borders immediately on the larger town of Alchevsk