Новокатериновка (до 1917 года — Прохорове) — село, центр сельского Совета. Расположена на берегу речки Осыково, в 7 км от районного центра и в 8 км от железнодорожной станции Каракуба. Дворов—185. Население — 628 человек. Новокатериновскому сельскому Совету подчинены населенные пункты Береговое, Зерновое, Петровское, Подгорное, Прохоровское, Ребриково, Родниковое, Строитель, Шевченко и Шмидта.
В Новокатериновке находится центральная усадьба колхоза им. XXI съезда КПСС, за которым закреплены 3890 га сельскохозяйственных угодий, в т. ч. 3233 га пахотных земель. Хозяйство специализируется на производстве мяса и молока. За самоотверженный труд 18 колхозников награждены орденами и медалями СССР, а бывший председатель колхоза (ныне пенсионер) А. Г. Быцань удостоен ордена Ленина.
В средней школе 20 учителей обучают 215 детей. В селе есть дом культуры на 250 мест, библиотека с книжным фондом 13 тыс. книг, фельдшерско-акушерский пункт, детский сад и ясли на 50 мест, почтовое отделение, сберкасса, 2 магазина, швейная мастерская.
Партийная организация объединяет 56 коммунистов, три комсомольские — 91 члена ВЛКСМ. Партийная ячейка создана в 1930 году, комсомольская — в 1932 году.
Новокатериновка основана в 1857 году. Советская власть установлена в январе 1918 года. В марте того же года 20 крестьян создали партизанскую группу под командованием/665/ П. В. Матвиенко и приняли активное участие в боях с австро-германскими оккупантами под Ростовом-на-Дону. В неравной борьбе весь отряд, за исключением двух человек, погиб.
В 1930 году в селе был создан колхоз «Нове життя». Большую помощь труженикам села в коллективизации сельского хозяйства оказала прибывшая из Донецка агитбригада рабочих в составе шести человек.
В период Великой Отечественной войны 67 жителей сражались с фашистами в рядах Советской Армии, из них 29 погибли, 41 человек награжден орденами и медалями. Учитель местной школы В. Т. Цыс за героизм, проявленный при форсировании Днепра, удостоен высокого звания Героя Советского Союза. В селе сооружен памятник в честь девяти воинов, отдавших жизнь за освобождение Новокатериновки от гитлеровских захватчиков.
На территории поселка Родникового обнаружено несколько погребений эпохи бронзы. Найденная в Новокатериновке каменная скульптура и раскопанное в кургане вблизи села Петровского погребение воина свидетельствуют о пребывании в этих местах кочевников (IX—XIII вв.).