尼古拉耶夫斯克

该城原属中国所拥有，自唐朝以来便是中国的领土。元朝属辽阳行省，并在黑龙江下游设置了征东元帅府。明朝政府东北行政机构奴儿干都司的驻地就位于该城的黑龙江南岸。1689年清朝与沙俄签定的尼布楚条约中也明确规定该地区属中国清朝吉林将军辖区。第二次鸦片战争之后，根据1858年所签订的《瑷珲条约》及1860年所签订的《中俄北京条约》而割让与沙俄。

尼古拉耶夫斯克

1850年俄国人根纳季·伊万诺维奇·涅韦利斯科伊（Геннадий　Иванович　Невельскои）船长考察了黑龙江入海口地区，在8月1日在庙街上空升起了俄国国旗并以当时在位的沙皇尼古拉一世的名字设立尼古拉耶夫斯克哨所。他向聚集在那里的基里亚克人（尼夫赫人中方称为费雅喀人）和前来进行贸易的清朝商人宣布：俄国认为整个这个地区包括库页岛（萨哈林岛）从今以后“隶属于俄国”。8月13日在当地开设尼古拉耶夫斯基驿站，为沙俄至当地的居民提供邮政服务。其後，俄国在当地大幅殖民，并在当地兴建教堂、警察局、赌场、金库等各种基础建设。早在1856年成立滨海边疆州之时就被沙俄承认其城镇的地位，并使用现在的名称。

直到1880年之前，它一直都是滨海边疆州的行政中心，直到滨海边疆区被一分为二为止，其行政中心的地位分别被海参崴及伯力所取代。直到现在，它亦一直都是俄罗斯联邦远东区的重要港口。

1920年，庙街发生了庙街事件，然后曾遭到大面积的轰炸，邮电局及各种通讯设备都被完全摧毁。第二次世界大战之后经过重建，城市重现昔日的光彩。