Современный герб Николаева утвержден в 1997 году. За основу была взята эмблема 1883 года.
Корабль — символ того, что Николаев — один из крупнейших портов Украины. Также он отсылает к тому факту, что город был основан в 1789 году князем Григорием Потёмкиным как кораблестроительная верфь. В XIX веке город стал центром кораблестроения на Чёрном море, а также центром управления Черноморским флотом. После Великой Отечественной войны Николаев был одним из центров судостроения СССР.
Митра — атрибут святого Николая, покровителя города. Посохи принадлежат другому покровителю Николаева — святому Григорию.