ニコラエフスク・ナ・アムーレ
河川港のニコラエフスク・ナ・アムーレ港(ロシア語版)があり、夏季はアムール川上流のハバロフスクやコムソモリスク・ナ・アムーレ、ブラゴヴェシチェンスクへの定期航路がある。
アムール川流域は女真族などが住んでいた広い意味での満州の一部である。元朝期に征服され、遼陽行省に属した。明代になると近隣のヌルガン(現トィル)にヌルガン都指揮使司(中国語版)が置かれた。清代もアイグン条約で割譲されるまでは清の領土であった。この町もかつては中国語で「廟街」(ミィアオジエ、 Miàojiē)と呼ばれており、サハリンなどとの毛皮貿易で栄えていた。
日本の探検家・間宮林蔵は1809年、樺太およびその対岸のアムール川下流探検の際に『東韃地方紀行』という記録を残しているが、この中で「フヨリ」と彼が呼ぶ町のことに触れており、これは現在のニコラエフスク・ナ・アムーレに一致するとみられている。彼は、当時清の黒竜江将軍の管轄下にあったアムール川の左岸を探検し、その中でいくつかの町を訪れている。
19世紀半ば、ロシア人は清の領土だったアムール流域がほぼ手付かずで管理が行き届いていないことを知り、アムールを遡上しての調査に着手した。ニコラエフスク哨所は1850年8月13日、アムール川河口から遡上したゲンナジー・ネヴェリスコイ(Gennady Nevelskoy)らによって設置された。この駐在所は町としての資格を認められ、沿海州が設置された1856年にコラエブスキーからニコラエフスクに改称した。清のアロー戦争敗北後、外満洲一帯は1858年のアイグン条約と1860年の北京条約でロシア帝国に割譲され、この地もロシアの一部となった。
1865年、町は沿海州の州都になり、州知事の任地に指令されて、ロシア極東で最初の新聞が発行された。