名叫「傅尔丹」（），因有东西二城，相距四里许，故称为「双城子」（）。1860年，根据《中俄北京条约》，清朝将黑龙江以北、乌苏里江以东之地永久割让予俄国，双城子遂成为俄国领土。1866年开埠，俄国人将该地命名为尼古拉斯科耶（Nikolskoye，），以纪念俄国的圣尼古拉，有13个来自阿斯特拉罕和沃罗涅什的家庭来到这个地方，1898年设尼古尔斯克-乌苏里斯基市（）。19世纪70年代，伯力和海参崴之间建成铁路（如今该铁路成为西伯利亚铁路的一部分），由于双城子地处交通要道，逐渐繁荣起来。1898年改名为尼科利斯克-