1 августа 1850 года был заложен Николаевский военный пост, позже преобразованный в город Николаевск-на-Амуре. Город был центром Приморской области Восточной Сибири до 1880 года.

Согласно материалам Николаевского-на-Амуре краеведческого музея в 1912 году властями города был одобрен герб (эмблема) города: "Щит с голубым полем с изображением на нем серебряной створы."

Использованы материалы сайта "Николаевск-на-Амуре" со ссылкой на Муниципальный краеведческий музей Николаевска-на-Амуре

19 марта 1912 года Сенатом был утвержден герб Николаевска-на-Амуре:

"В лазуревом щите на волнообразной серебряной оконечности с лазуревой рыбой золотая стена с двумя круглыми башнями и отверзнутыми воротами, сопровождаемая вверху накрест положенными золотыми кирками и такою же лопатою. Сам щит увенчан серебряной о трех зубцах башенной короной и лежит на двух перекрещенных золотых якорях, обвитых Александровской лентой".

В вольной части этого герба - герб Приморской области

По информации сайта Администрации Николаевска-на-Амуре герб 1912 года использовался в 1998-1999 годах в качестве "временного герба города".

В 1999 году Н.Спижевым разработан проект нового герба города Николаева-на-Амуре и Николаевского района. Его проект был утвержден городским Советом депутатов. Новый герб города отличался от исторического. Но герб 1912 года, тем не менее, являлся его элементом.

"На щите французской формы, в нижней его части разместился старый герб г.Николаевска-на-Амуре (1912 г.). Этот герб как бы раздвинулся и имеет продолжение в новом гербе. Волнистое белое подножие становится подножием современного герба. Стены крепости упираются в зеленые сопки. Лазоревое поле старого герба преобразуется в такое же поле нового. В верхней части герба размещен парящий белоплечий орлан. Орлан имеет золотой клюв и червленый глаз. В нижней части щита расположена дата образования города – 1850."

Использованы материалы Официальной страницы Николаевска-на-Амуре

В Государственный геральдический регистр герб муниципального образования "город Николаевск-на-Амуре и Николаевский район" внесен под №952. Но это чуть измененная версия герба, доработанная в 2001 году "Союзом геральдистов России" и утвержденная городским Собранием депутатов. Официальное описание герба:

"В лазоревом (синем, голубом) поле над серебряной волнистой оконечностью - два расходящихся зелёных склона, тонко окаймлённые серебром и между ними летящий вправо чёрный орёл с воздетыми крыльями, имеющий червлёные (красные) глаза, золотые клюв и поджатые лапы, серебряные плечи и хвост; в пониженном сердцевом щите в лазоревом поле на волнистой серебряной оконечности, обременённой лазоревой рыбой золотая стена с двумя круглыми башнями и открытыми воротами, сопровождаемая вверху двумя золотыми кирками, заостренными с двух концов накрест рукоятями вверх; поверх кирок - лопата рукоятью вниз того же металла".

Использованы материалы сайта Союза геральдистов России
c любезного разрешения К.Моченова