Николаевка (старое название — Потощина) — село, центр сельского Совета. Расположена в 20 км от районного центра и в 12 км от железнодорожной станции Варваровка на линии Лозовая — Синельниково. Дворов — 400. Население — 1244 человека. Сельсовету подчинены населенные пункты Алексеевна, Копани, Литовщина, Марьевка, Поды.
На территории Николаевки находится нейтральная усадьба колхоза им. Щорса и комплексная бригада № 1 этого хозяйства. За колхозом закреплено 6967 га сельскохозяйственных угодий, из них 5535 га составляют пахотные земли. Производственное направление колхоза — доращивание молодняка крупного рогатого скота.
Трижды колхоз был участником ВДНХ СССР, выставочным комитетом награжден дипломом 2-й степени. За успехи, достигнутые в развитии сельского хозяйства, 15 передовиков колхозного производства награждены орденами и медалями, в их числе орденом Ленина — А. К. Клочко, Е. И. Тернова, В. Г. Ходушко, В. Л. Никитенко.
На территории села находятся восьмилетняя школа, где учится 62 ученика и работает 9 учителей, дом культуры со зрительным залом на 200 мест, сельский клуб с залом на 150 мест, сельская библиотека, книжный фонд которой составляет свыше 11 тыс. экземпляров. Действуют три фельдшерских пункта, роддом, магазин, почтовое отделение.
Партийная организация (ячейка основана в 1928 году) объединяет 45 коммунистов, комсомольская организация (ячейка создана в 1929 году) — 31 члена ВЛКСМ.
Основано село в начале XVII века. В 1905 году в Николаевне произошли крестьянские волнения. Крестьяне сожгли помещичьи скирды, забрали с амбаров и разделили между собой хлеб. Организаторы выступления были арестованы. Активным участником восстания на броненосце «Потемкин» был уроженец Николаевки М. Г. Кухаренко. Советскую власть установлено в селе в январе 1918 года. В августе 1928 года здесь организована первая сельскохозяйственная артель «Червоне село», в которую вошло 11 хозяйств. В 1929 году в артель влилось еще 29 хозяйств, а в следующем году уже все жители села были членами колхоза «Червоне село». В годы Великой Отечественной войны Николаевкабыла местом упорных боев. Трижды она переходила из рук в руки. В годы оккупации 12-летний пионер, ученик Лозовской средней школы им. В. Г. Короленко Вася Леонов несколько раз переходил линию фронта, доставляя советскому командованию ценные разведданные. Кроме того, он совершал диверсионные акты против оккупантов — забивал гвозди в скаты вражеских машин, обрывал телефонные провода, разряжал снаряды. Отважный партизан был схвачен в доме бабушки и отправлен в павлоградскую тюрьму, откуда ему удалось бежать. Юный патриот опять перешел линию фронта, неся важные сведения о враге (20 апреля 1944 года Вася трагически погиб, подорвавшись на мине). 181 житель Николаевки воевал на фронтах Великой Отечественной войны, 87 из них пали, защищая независимость Родины, 65 — отмечены боевыми наградами. Среди награжденных — уроженец Николаевки В. Л. Никитенко. Когда развернулись бои за
Берлин, старший сержант Никитенко командовал стрелковым взводом в 1-м батальоне 93-го Краснознаменного стрелкового полка. 18 апреля 1945 года бойцы взвода, овладев высотой, закрепились на ней, дав возможность остальным подразделениям полка продвинуться вперед. В бою за высоту было уничтожено 50 вражеских солдат. Во время наступательных боев за овладение городом Бернау бойцы взвода Никитенко пленили около 60 солдат противника, захватили четыре дзота. На подступах к Берлину взвод освободил из фашистского лагеря более 1500 военнопленных. За умелое командование вверенным ему подразделением и проявленную в боях под Берлином храбрость В. Л. Никитенко был удостоен высокого звания Героя Советского Союза. В Николаевке установлен памятник в честь советских воинов, павших при освобождении села от фашистских захватчиков.