Николаевка (до 1820 г.— Малая Скаржника) — село, центр сельского Совета. Расположена в 13 км к юго-западу от районного центра и в 22 км от железнодорожной станции Кавуны на линии Колосовка — Помошная. Население — 577 человек. Сельсовету подчинены седа Егоровка, Красноярка, Павлодаровка. Петропавловка и Украинец.

В Николаевке размещена центральная усадьба колхоза «Прапор комунізму», за которым закреплено 4980 га сельскохозяйственных угодий, в т. ч. 4777 га пахотных земель. 54 га занимают зарыбленные пруды. В хозяйстве выращиваются зерновые культуры, развито животноводство.

Герой Социалистического Труда Н. Г. Соколенко. Николаевка, 1966 г.

В 1976 г. за получение высоких урожаев зерновых (32,4 цнт с гектара) колхоз награжден дипломом 2-й степени ВДНХ СССР. За трудовые успехи 28 человек удостоены правительственных наград. С 1956 по 1964 г. колхоз возглавлял Герой Социалистического Труда Н. Г. Соколенко (ныне — на заслуженном отдыхе). Двумя орденами Ленина награжден комбайнер И. А. Чамата, орденом Ленина — доярка С. П. Невечеря, орденом Октябрьской Революции и Трудового Красного Знамени — тракторист И. М. Лящук, орденом Октябрьской Революции — председатель колхоза А. И. Вотнаренко, двумя орденами Трудового Красного Знамени — тракторист В. Т. Лычкань, орденом Трудового Красного Знамени — звеньевые З. А. Лысенко и В. И. Ляпало, управляющий отделением колхоза Н. Г. Дулый.

В Николаевской восьмилетней школе обучаются 82 ученика и работают 12 учителей. Имеются клуб со зрительным залом на 200 мест, две библиотеки, книжный фонд которых составляет 10,6 тыс. экземпляров, фельдшерско-акушерский пункт, детский сад на 40 мест, два магазина, кафе, отделение связи, АТС на 60 номеров, сберегательная касса.

В первичной партийной организации (образована в 1920 г.) состоят на учете 35 коммунистов, в двух комсомольских организациях (первая ячейка создана в 1926 г.) — 49 членов ВЛКСМ.

Село основано в 1782 году.

В январе 1918 г. в Николаевке установлена Советская власть. В 1921 г. были зверски убиты кулаками местные коммунисты М. И. Шенкевич, П. Г. Глоба и М. И. Левченко. В 1926 г. на их могиле воздвигнут обелиск.

На фронтах Великой Отечественной войны сражались 224 жителя села, 65 из них пали смертью храбрых, 74 человека за мужество и отвагу награждены орденами и медалями. В Бухенвальде от рук фашистских палачей погибли уроженцы села П. Г. Дроботун, И. Н. Петренко, Г. М. Дулый, С. Н. Пироженко. В Николаевке живет и работает главным экономистом колхоза член подпольной комсомольской организации «Партизанская искра» Ю. И. Исаченко, награжденный орденом Красной Звезды.

В честь односельчан, павших смертью храбрых на фронтах Великой Отечественной войны, сооружен обелиск. В бою у Николаевки 6 августа 1941 г. погибли семь курсантов Одесского пехотного училища. В их честь труженики села установили памятный знак.

У села Украинец исследованы курганы с погребениями эпохи бронзы (II тысячелетие до н. эры).