Село Новосёлка (укр. Новосілка) входит в состав Деражнянской городской общины Хмельницкого района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Основание села Новосёлка относят к 1404 году. В 1944 году оно стало административным центром Новоселецкого сельсовета (укр. Новосілецька сільська рада) Деражнянского района. 12 июня 2020 года Новоселецкий сельсовет (в составе сёл Новосёлка, Летки и Подлесное) вошёл в состав Деражнянской городской общины Деражнянского района. 17 июля 2020 года в результате административно-территориальной реформы Деражнянский район был упразднён, а село Новосёлка (в составе Деражнянской городской общины) вошло в состав Хмельницкого района.