Село Новоселидовка (укр. Новоселидівка) является административным центром Новоселидовского сельсовета (укр. Новоселидівська сільська рада) Марьинского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новоселидовка основано в начале XX века выходцами из посёлка Селидовка. Сначала состояло из хуторов Новоселидовка, Новониколаевка, Шевченково и Вознесенка.