Pilsēta dibināta 1902. gadā kā Semjonovkas ciems, apvienojot vairākus blakus esošos ciemus. 1938. gadā ciemu pārveidoja par Semjonovkas strādnieku ciemu. 1952. gada 24. decembrī strādnieku ciems ieguva pilsētas statusu un tika pārdēvēts par godu krievu zinātniekam, ceļotājam, rakstniekam un Tālo AustrumunovadpētniekamVladimiram Arseņjevam.