帝国开始重新向中国东北渗透。1850年8月13日，俄国人根纳季·涅韦尔斯科伊在当地开设尼古拉耶夫斯基驿站，为俄国至当地的武装移民提供邮政服务。他以沙皇尼古拉一世之名，将其命名为「尼古拉耶夫斯克」。其后，俄国在当地大幅殖民，并在当地兴建教堂、警察局、赌场、金库等各种基础建设。在1856年，俄国设立滨海边疆州，此城就被俄国承认其城镇的地位。第二次鸦片战争之后，根据1858年所签订的《瑷珲条约》及1860年所签订的《中俄北京条约》而永久割让予俄国。直到1880年之前，它一直都是滨海边疆州的行政中心，直到滨海边