Новониколаевка — село, центр сельского Совета. Расположена на обоих берегах реки Курошаны, в 17 км от районного центра и железнодорожной станции Большой Токмак. Население — 740 человек. Сельсовету подчинены села Веселое, Запорожье, Курошаны, Мостовое, Украинка.
На территории Новониколаевки размещена центральная усадьба колхоза им. XXI съезда КПСС, за которым закреплено 7605 га сельскохозяйственных угодий, в т. ч. 6559 га пахотной земли; 173 га — под садами. Выращивают зерновые и масличные культуры. Животноводство мясо-молочного направления. Развиты садоводство, овощеводство. Подсобное предприятие — пилорама. 40 тружеников колхоза удостоены орденов и медалей СССР. Комбайнеру Н. И. Сквороку (ныне — бригадир тракторной бригады) и свинарке X. Я. Головатюк (ныне — на пенсии) присвоено звание Героя Социалистического Труда. Орденом Ленина награждена доярка Л. А. Медведская. Жительница села М. Е. Танкушина удостоена звания «Мать-героиня», а А. Е. Реут — ордена «Материнская слава» 1-й степени. В селе Запорожье живет и трудится знатный механизатор, Герой Социалистического Труда, кавалер орденов Ленина, Октябрьской Революции и Трудового Красного Знамени, делегат XXV съезда КПСС, лауреат Государственной премии СССР В. М. Воронин. По его инициативе в 1977 г. завязалась дружба тружеников сельского хозяйства области с летчиками-космонавтами СССР. В 1977 г. в гостях у тружеников села побывал дважды Герой Советского Союза летчик-космонавт П. И. Климук.
В Новониколаевке есть средняя школа (23 учителя и 287 учеников), консультационный пункт районной заочной средней школы, дом культуры с залом на 400 мест, 2 библиотеки с книжным фондом 13 108 экземпляров, фельдшерско-акушерский пункт, детские ясли на 50 мест, 3 магазина, 2 столовые, комплексно-приемный пункт райбыткомбината, отделение связи, сберкасса, АТС.
В колхозной первичной партийной организации (образована в 1934 г.) объединены 58 коммунистов, в двух комсомольских (колхозная создана в 1930 г.) — 129 членов ВЛКСМ.
Герой Советского Союза А. Н. Кот, уроженец села Новониколаевки (Юхимовки). 1945 г.
Новониколаевка основана в 1922 г. переселенцами из Новомихайловки (ныне — Черниговского района). На фронтах Великой Отечественной войны сражались с врагом 167 новониколаевцев, 91 из них погиб, 45 — удостоены орденов и медалей СССР. Уроженцу села Юхимовки (слилась с Новониколаевкой), штурману звена 10-го гвардейского ордена Красного Знамени Сталинградско-Катовицкого полка 3-й гвардейской бомбардировочной дивизии 18-й воздушной армии А. Н. Коту (ныне — полковник запаса) за мужество и отвагу, проявленные в борьбе с гитлеровскими захватчиками, присвоено звание Героя Советского Союза. В феврале 1945 г. по инициативе тружеников Новониколаевки в районе собрали 300 тыс. руб. на строительство самолета, на фюзеляже которого впоследствии была сделана надпись: «Герою Радянського Союзу О. М. Коту від земляків В. Токмацького району». Осенью 1943 г. при освобождении Новониколаевки погибли 84 советских воина (похоронены в братской могиле). В честь павших воинов-освободителей и воинов-односельчан установлены памятники.
Воздвигнут памятник В. И. Ленину.