Новоконстантиновка (до 1872 г.— Криничка, или Маковеевка) — село, центр сельского Совета. Расположена в 20 км к юго-востоку от районного центра и в 42 км от железнодорожной станции Людмиловка. Население — 862 человека. Сельсовету подчинены села Надеждовка, Новопетровка и Трудолюбовка.

Центр села Новоконстантиновки. 1980 г.

Колхоз им. Мичурина, центральная усадьба которого находится в Новоконстантиновке, располагает 7900 га сельскохозяйственных угодий, в т. ч. 7550 га пахотных земель. В хозяйстве выращивают зерновые культуры, развиты животноводство и овощеводство.

С 1971 г. работает консервный завод, выпускающий 3,5 млн. условных банок в год. В 1971 г. в колхозе построен комплекс по выращиванию нетелей на 3 тыс. голов.

За самоотверженный труд 80 колхозников награждены орденами и медалями СССР, в т. ч. орденами Ленина и Трудового Красного Знамени — председатель колхоза Д. И. Куцовский, орденом Трудового Красного Знамени — семь человек.

В Новоконстантиновке работают средняя школа (19 учителей и 150 учеников), дом культуры со зрительным залом на 345 мест, две библиотеки с книжным фондом 10,8 тыс. экземпляров. В Новоконстантиновке открыт краеведческий музей. Есть фельдшерско-акушерский пункт, детские ясли-сад на 50 мест, пункт бытового обслуживания, отделение связи и сберегательная касса.

Много внимания уделяется благоустройству населенного пункта, широко развернулось здесь строительство. Сельский Совет в 1977 г. занял первое место в областном конкурсе на лучшее благоустройство сел, а в 1978 г. награжден дипломом 2-й степени ВДНХ УССР.

В двух партийных организациях села насчитывается 64 коммуниста, в двух комсомольских — 133 члена ВЛКСМ. Первые партийная и комсомольская ячейки образованы в 1920 году.

Населенный пункт упоминается в документах с 1855 года. Во время первой русской революции 1905— 1907 гг. крестьяне-бедняки Я. А. Данилов и Л. Б. Зализняк распространяли листовки с призывом бороться против самодержавия. Они организовали выступление крестьян против помещика.

Советская власть установлена в январе 1918 г. За активное участие в борьбе за власть Советов в годы гражданской войны житель Новоконстантиновки В. М. Венгер в 1926 г. награжден орденом Красного Знамени, а в 1967 г.— орденом Красной Звезды.

На фронтах Великой Отечественной войны сражались 189 жителей села, из них 68 погибли, 84 — награждены орденами и медалями. В память об односельчанах, отдавших жизнь за свободу и независимость Родины, сооружены памятник и мемориальный комплекс.

Вблизи села Надеждовки обнаружены остатки поселения скифского времени (V—II вв. до н. эры).