Yuzhno-Sajalinsk fue fundada por convictos como Vladimirovka () desde 1882 a 1905.