Stedet ble grunnlagt i 1668 som (russisk: Нико́льский пого́ст), og ble senere også kalt landsbyen (russisk: Ноли). Den fikk bystatus i 1780. Mellom 1940–1957 ble den kalt (russisk: Мо́лотовск) etter Vjatsjeslav Molotov, en sovjetisk politiker og diplomat.