Герб с. Николаевка утвержден решением № 2 исполнительного комитета Новицкого сельского совета народных депутатов Партизанского района Приморского края от 24 января 1991 года. Автор проекта герба — военнослужащий Юрасов Александр Николаевич.
В треугольной главе щита в синем поле золотой якорь. Центральной фигурой герба является опрокинутое красное [Примечание: в оригинальном описании — голубое, но, вероятно, это ошибка] острие, обремененное пятиконечной красной звездой с серпом и молотом и цифрами «1883». Окантовка звезды, серп и молот, а также цифры выполнены золотом. Острие ограничено 2 серебряными лучами, исходящими из середины основания щита. Во второй и третьей частях щита в черном поле по одной стилизованной крепостной трехзубцовой серебряной башне с частью стены.
Символика герба
Красная пятиконечная звезда — эмблема армии рабочих и крестьян — символизирует Николаевку как крупный военный гарнизон.
Цифры «1883» говорят о начале заселения данной местности переселенцами из Николаевска-на-Амуре, в честь их и названо село.
2 белых расходящихся луча — стилизованное изображение инверсионного следа самолета — напоминает нам о том, что в 1936 г. здесь впервые произвел посадку на самолете ПЕ-2 тогда неизвестный дважды Герой Советского Союза Коккинаки Владимир Константинович, заслуженный летчик-испытатель СССР, который забил символический колышек и сказал: «здесь будет опытный аэродром».
Стилизованные древние башни рассказывают о том, что здесь был один из 125 уездов государства Бохай (698-926 гг.), находилось стойбище земледельцев и рыболовов в эпоху средневековья (племен маньзуам).
Золотой якорь в синем поле треугольной главы щита — символ принадлежности села к Приморскому краю.
Голубой цвет символизирует воздух, небо. Белый цвет знаменует собой совершенство, безупречность, святость, чистоту, мудрость, радость. Черный цвет символизирует постоянство, скромность, мир, плодородную землю.