Новоселидовка — село, центр сельского Совета депутатов трудящихся. Расположена в 30 км к северо-западу от районного центра и в 4 км от железнодорожной станции Цукурино. Дворов — 394. Население — 1207 человек. Сельсовету подчинены села Вознесенка, Волченка, Измайловка, Кременная Балка.
В Новоселидовке размещена центральная усадьба колхоза им. А. В. Суворова, за которым закреплено 4743 га сельскохозяйственных угодий, в т. ч. 3875 га пахотных земель. Главное направление хозяйства — производство зерна и молочной продукции. Машинно-тракторный парк насчитывает 48 тракторов, 19 комбайнов, 34 автомашины.
В селе работают восьмилетняя школа, где 13 учителей обучают 150 учащихся, клуб на 400 мест, библиотека с фондом 12 тыс. книг, медпункт, детский сад-ясли на 90 мест, почтовое отделение. К услугам жителей — четыре магазина, комбинат бытового обслуживания.
Первичная партийная организация объединяет 70 коммунистов, две комсомольские — 46 членов ВЛКСМ. Обо организации созданы в 1930 году. За трудовые успехи 37 жителей села награждены орденами и медалями Союза ССР, среди них орденом Ленина — колхозники П. С. Бережная, К. М. Клименко, П. С. Кривенко, Н. Л. Ярош.
Село основано в 1914 году.
Советская власть установлена в декабре 1917 года.
В борьбе против немецко-фашистских захватчиков в годы Великой Отечественной войны принимали участие 367 жителей села, из них 193 погибли смертью храбрых, 296 — отмечены правительственными наградами.
В 1956 году на территории Новоселидовки сооружен памятник воинам-односельчанам, павшим в боях с гитлеровцами.
Уроженцем села является генерал-лейтенант авиации И. К. Бровко.