Нововязовское (до 1959 года — Ханделеевка) — село, центр сельского Совета. Расположено в 37 км к северу от районного центра и в 18 км от железнодорожной станции Варваровка на линии Лозовая — Павлоград Приднепровской железной дороги. Дворов — 962. Население — 2714. Сельсовету подчинены села Водяное, Дубовое и Заречное.

В Нововязовском находится центральная усадьба колхоза «Прогрес», за которым закреплено 11522 га сельскохозяйственных угодий, в т. ч. 10 099 га пахотных земель, из них 1402 га орошаемых. Хозяйство — зерно-мясо-молочного направления. На территории села — средняя школа, где 41 учитель обучает 521 ученика, филиалы юношеской спортивной и музыкальной школ, дом культуры со зрительным залом на 400 мест, две библиотеки с фондом 21 тыс. книг, участковая больница на 35 коек, детский сад, дом быта, сберегательная касса, почтовое отделение, автоматическая телефонная станция, пять магазинов, кафе-столовая.

Две первичные партийные организации объединяют 103 коммуниста, три комсомольские — 252 члена ВЛКСМ. Первые партийная и комсомольская ячейки созданы в 1919 году.

За трудовые успехи 93 жителя села награждены орденами и медалями Союза ССР, в т. ч. шофер Г. А. Кравченко — орденом Октябрьской Революции.

Село основано в 1801 году. Советская власть установлена в январе 1918 года.

598 жителей Нововязовского принимали участие в Великой Отечественной войне, из них 393 — пали смертью храбрых, 217 — отмечены правительственными наградами.

На братской могиле в 1959 году воздвигнут памятник воинам-освободителям. В центре села в 1975 году установлен обелиск Вечной Славы воинам-односельчанам, погибшим в борьбе против немецко-фашистских захватчиков.