着清朝的衰落，清政府在康干时代定下的巡视东北边境的制度，也逐渐荒废。第一次鸦片战争爆发后，俄罗斯帝国开始重新向中国东北渗透。1850年8月13日，俄国人根纳季·涅韦尔斯科伊在当地开设尼古拉耶夫斯基驿站，为俄国至当地的武装移民提供邮政服务。他以沙皇尼古拉一世之名，将其命名为「尼古拉耶夫斯克」。其后，俄国在当地大幅殖民，并在当地兴建教堂、警察局、赌场、金库等各种基础建设。在1856年，俄国设立滨海边疆州，此城就被俄国承认其城镇的地位。第二次鸦片战争之后，根据1858年所签订的《瑷珲条约》及1860年所签订的