Новосевастополь (до 1890 г. — хутор Соловьева) — село, центр сельского Совета. Расположен в 19 км к северу от районного центра и в 35 км от железнодорожной станции Березнеговатое. Население — 622 человека. Сельсовету подчинены населенные пункты Доброе и Татьяновка.

На территории села размещена центральная усадьба многоотраслевого колхоза «Прогрес», за которым закреплен 7451 га сельскохозяйственных угодий, в т. ч. 6549 га пахотных земель и 800 га пастбищ. Основное направление хозяйства — производ-/239/ство зерна и продуктов животноводства. За годы девятой и десятой пятилеток в колхозе построены свиноводческий комплекс на 10 тыс. голов. Есть пилорама.

За доблестный труд 27 человек удостоены правительственных наград, п. ч. орденов Ленина и Октябрьской Революции — передовая доярка депутат Верховного Совета СССР 6-го и 7-го созывов Н. Г. Кукурник, ордена Трудового Красного Знамени — заведующий свинофермой И. Ф. Кисличенко, доярка В. И. Прокошенко, председатель колхоза И. Г. Фролов, бригадир полеводческой бригады А. П. Шелест, тракторист И. П. Шмальдий.

В Новосевастополе имеются восьмилетняя школа (13 учителей и 102 учащихся), клуб с залом на 200 мест, библиотека с книжным фондом 12,6 тыс. экземпляров, медпункт, детский сад на 50 мест. Жителей обслуживают четыре магазина, комплексный приемный пункт Березнеговатского райбытобъединения, отделение связи, сберегательная касса. Действует водопровод протяженностью 6 километров.

В партийной организации (образована в 1929 г.) — 34 коммуниста, в двух комсомольских (первая ячейка создана в 1930 г.) — 76 членов ВЛКСМ.

Населенный пункт основан в 1861 г. Советская власть установлена в феврале 1918 года.

Памятник павшим воинам-освободителям в Новосевастополе. 1980 г.

В годы Великой Отечественной войны сражались с врагом 183 жителя села, 145 из них погибли, 131 — награжден орденами и медалями.

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

Уроженцами села являются генерал-лейтенант А. Г. Казакевич и Герой Советского Союза И. А. Скорый, удостоенный этого звания за мужество, отвагу и умелое командование подразделением в боях за город Никополь.