Новоукраинка (до 1924 года Всесвятское) — село, центр сельского Совета депутатов трудящихся. Расположена в 45 км к юго-западу от районного центра и в 27 км от железнодорожной станции Роя. Дворов — 566. Население — 1657 человек. Сельсовету подчинены село Пречистовка и поселок Максимовка.
Звеньевая полеводческой бригады Новоукраинского колхоза им. XXI съезда КПСС Герой Социалистического Труда А. С. Собищанская, 1968 г.
В Новоукраинке размещена центральная усадьба колхоза им. XXI съезда КПСС, за которым закреплено 4138 га сельскохозяйственных угодий, в т. ч. 3598 га пахотных земель. Хозяйство специализируется на выращивании зерновых и технических культур и на производстве продуктов животноводства. Машинно-тракторный парк насчитывает 31 трактор, 19 комбайнов, 38 автомашин. В колхозе восемь производственных бригад, четыре фермы, из них две — крупного рогатого скота. Имеется мастерская по ремонту сельхозмашин. В 1973 году в селе освоен и введен в строй колхозный консервный завод.
В селе работают средняя школа, в которой 22 учителя обучают 350 учащихся, дворец культуры на 400 мест, библиотека с фондом 14130 книг, медпункт, детсад-ясли на 140 мест, почтовое отделение, торговый центр, кафе.
Первичная партийная организация (ячейка в селе создана в 1925 году) объединяет 59 коммунистов, две комсомольские организации (ячейка возникла в 1927 году) — 119 членов ВЛКСМ./546/
За трудовые успехи 57 жителей села награждены орденами и медалями Союза ССР, среди них звания Героя Социалистического Труда удостоены колхозница А. Д. Свистун, звеньевая А. С. Собищанская.
Село основано в 1874 году.
В декабре 1917 года установлена Советская власть, образован ревком, который возглавил участник восстания на броненосце «Потемкин» Е. Ф. Луцик.
В борьбе против немецко-фашистских захватчиков в годы Великой Отечественной войны принимал участие 331 житель села, из них 209 погибли смертью храбрых, 165 отмечены правительственными наградами.
В 1967 году на территории Новоукраинки сооружен памятник в честь советских воинов-освободителей села и установлена мемориальная доска с именами воинов-односельчан, погибших в борьбе против гитлеровцев. Уроженцем Новоукраинки является Герой Советского Союза В. С. Харченко, Пречистовки — Герой Советского Союза Ф. Я. Запорожец.