Новониколаевка — село, центр сельского Совета. Расположена в 25 км к западу от районного центра и в 30 км от железнодорожной станции Новый Буг. Население — 617 человек. Сельсовету подчинены села Веселый Подол, Майское, Малый Став, Павловка и Привольнянское.
В Новониколаевке размещена центральная усадьба колхоза «Росія», за которым закреплено 8404 га сельскохозяйственных угодий, в т. ч. 7777 тыс. га пахотных земель. Зарыблено 20 га прудов. Хозяйство выращивает зерновые и технические культуры, развито овцеводство. В девятой пятилетке здесь построен овцекомплекс на 10 тыс. голов, применена новая технология содержания и кормления животных. Ежегодно колхоз продает государству 52 тонны высококачественной шерсти.
Герой Социалистического Труда комбайнер колхоза «Росія» А. Г. Рыбак. Новониколаевка, 1968 г.
За успехи в труде 82 передовика отмечены орденами и медалями Союза ССР. В 1963 г. звание Героя Социалистического Труда присвоено комбайнеру А. Г. Рыбаку. Звеньевой механизированного отряда В. С. Безрук удостоен орденов Октябрьской Революции и Трудового Красного Знамени, киномеханик А. П. Тараненко — ордена Трудового Красного Знамени.
В селе есть средняя школа (197 учащихся и 20 учителей), дом культуры с залом на 400 мест, библиотека с книжным фондом 8,5 тыс. экземпляров, фельдшерско-акушерский пункт (два медработника), детский сад на 45 мест. Работают два магазина, столовая, комплексный приемный пункт райбытобъединения, отделение связи, АТС, сберкасса.
В двух партийных организациях на учете состоят 46 коммунистов, в трех комсомольских — 85 членов ВЛКСМ. Партийная ячейка создана в 1919, комсомольская — в 1920 году.
Новониколаевка основана в 1887 г. переселенцами из Елизаветградского уезда и села Воссиятского (ныне Еланецкого района).
Советская власть установлена в феврале 1918 года.
В годы Великой Отечественной войны на фронт ушло 95 жителей села, 65 из них пали на полях сражений, 49 — за боевые подвиги удостоены правительственных наград.
В центре села в 1965 г. сооружены памятник павшим воинам-освободителям и обелиск в память о погибших в борьбе с фашистскими захватчиками односельчанах.