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