廟街原屬中國所擁有。它曾是明朝政府東北行政機構奴兒乾都司的駐地。1689年清朝與沙俄簽定的尼布楚條約中也明確規定廟街屬中國。第二次鴉片戰爭之後，根據1858年所簽訂的《璦琿條約》及1860年所簽訂的《北京條約》而割讓與沙俄。不過，其實早在1850年8月13日，俄國人Gennady Nevelskoy就在當地開設尼古拉耶夫斯基驛站，為沙俄至當地的居民提供郵政服務。其後，俄國在當地大幅殖民，並在當地興建教堂、警察局、賭場、金庫等各種基礎建設。早在1856年成立濱海邊疆州之時就被沙俄承認其城鎮的地位，並改為現在的名稱。直到1880年之前，它一直都是濱海邊疆州的行政中心，直到濱海邊疆州直到一分為二為止，其行政中心的地位分別被海參崴及伯力所取代。直到現在，它亦一直都是俄羅斯聯邦遠東區的最大港口。
1920年，尼古拉耶夫斯克曾遭到大面積的轟炸，郵電局及各種通訊設備都被完全摧毀。第二次世界大戰之後經過重建，終於回復昔日的光彩。
“尼古拉耶夫斯克”這個名稱是用來紀念前沙俄時期的聖人聖尼古拉斯夫。
