It was granted town status and renamed Nikolayevsk-on-Amur in 1856, when Primorskaya Oblast was established.
Χορηγήθηκε καθεστώς πόλης και μετονομάστηκε σε Νικολάγιεφσκ επί του Αμούρ το 1856, όταν ιδρύθηκε η Περιφέρεια Πριμόρσκαγια.