Село Новосёлка (укр. Новосілка) входит в состав Городокской городской территориальной общины Хмельницкого района. До реформы 2020 года относилось к Городокскому району, было подчинено сельсовету Бедриковцев.

Герб Новосёлки утверждён решением сельского совета № №13/24/2017 от 16 ноября 2017 года. Авторы герба: В.М.Напиткин, К.М.Богатов, П.Б.Войталюк. В лазуревом щите с зеленым подножинем, отделенным серебряным нитяным поясом, серебряный вздыбленный конь, сопровождающийся вверху справа золотым солнцем с 16 лучами, вверху слева золотым полумесяцем в пояс рожками вверх, сопровождающи вверху золотой шестилучевой звездой. Щит вписан в декоративный картуш и увенчан золотой сельськой короной. Внизу картуша надпись "НОВОСІЛКА". Серебряный пояс символизирует реку Смотрич, а конь - разведение лошадей в селе.

Источник - сайт В. Напиткина "Украинская геральдика"