Novgorod Republic
Die erste Ortschaft als Vorläufer der heutigen Stadt war "Ust-Tschepza", wörtlich also „Tschepza-Mündung“. Dieser Ort wurde im 15. Jahrhundert von Siedlern aus der Republik Nowgorod gegründet. Bis Anfang des 20. Jahrhunderts blieb es ein weitgehend unbedeutendes Dorf mit weit unter 1000 Einwohnern.