Село Новосёлка (укр. Новосілка) входит в состав Городокской городской общины Хмельницкого района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новосёлка основано в 1694 году. До административно-территориальной реформы на Украине (2016-2020 годы) село Новосёлка входилов состав Бедриковецкого сельсовета. В ходе реформы Бедриковский сельсовет (и село Новосёлка) вошёл в состав Городокской городской общины Городокского района. 17 июля 2020 года, в рамках административно-территориальной реформы на Украине, Городокский район был упразднён, а село Новосёлка (в составе Городокской городской общины) вошло в состав Хмельницкого района.