thumb|150px|Obecny herb miasta thumb|150px|Herb z 1803 r. Herb Mikołajowa – współczesny herb miasta przedstawia w polu błękitnym mitrę biskupa prawosławnego naturalną na tle skrzyżowanych ukośnie takich samych posochów, ponad złotą galerą bez masztów, na srebrnej wodzie u podstawy. Za tarczą ukoronowaną coroną muralis o trzech blankach srebrną, dwie kotwice skrzyżowane ukośnie złote, oplecione purpurową wstęgą.
Pierwszy herb miasta Pierwszy herb nadany został miastu 7 października 1803 r. przez cesarza Aleksandra I. Przedstawiał w tarczy trójdzielnej w krokiew, w polu pierwszym błękitnym wschodnia mitra biskupia naturalna, w polu środkowym czarnym taka sama kadzielnica, w polu lewym złotym takiż posochOpis herbu z urzędowego Zbioru praw Rosyjskiego Imperium: На щите, который разделён от верхней середины до нижних углов, в чёрном поле, над серебрянной кадильницей изображён золотой крест, окружённый лучами, а по сторонам: в голубом поле Архиерейская митра и в золотом поле Архиерейский посох.. Religijna symbolika herbu nawiązywała do postaci patrona miasta św. Mikołaja z Myry.