Kaupunki on saanut alkunsa vuonna 1916 rakennetun ruutitehtaan työläisasutuksesta, jonka nimenä oli aluksi Krestov Brod. Vuonna 1918 paikkakunta nimettiin uudelleen lokakuun vallankumoukseen osallistuneen Semjon Rošalin mukaan. Kaupunginoikeudet se sai vuonna 1940.