Історія села
Новософіївський старостинський округ
Село Новософіївка- центр старостинського округу. Знаходиться в балці, лівій притоці річки Солоної. Засноване у 80 роках 19 століття. Сучасне село Новософіївка отримало свою наазву в 1946 році після ліквідації Сталіндорфського національного району. Масово заселятися Новософіївка стала після завершення Другої світової війни.
У 1891 році при першому переписі населення навколо Новософіївки існували німецькі колонії. До нас німці приїхали з Голландії. Почалася настройка сіл. П’ятихатки, Ольгіно, Новософіївка. Була побудована цегельня, потім почали будувати будинки. На самому старому будинку зберігся рік забудови-1881рік.. з колонії виникла Новософіївка- нині українське село, назване жіночим іменем, поширеним особливо в минулі часи.
Село Путилівка розташоване у верхів’ї мокрої балки, правої притоки річки Солоної. Засноване після громадянської війни на місці колишніх поселень німецьких та єврейських колоністів. До нашого часу збереглися довоєнні будівлі. Назване на честь славного робітничого колективу Путилівського заводу м. Ленінграда, який в той час випустив перші трактори для сіл.
Село Хмельницьке розташоване в центральній частині району, виникло в першій половині 20 століття. Назване на честь великого сина України Б. Хмельницького, який в цих краях формував полки для боротьби з польською шляхтою.