В статистических списках населённых мест от 1862 года Павловский (Новоселка) присутствует как "хутор вл". Расположение показано как "при речке Каменке." и "По правую сторону проселочной дороги из г. Рыльска в г. Путивль". Всего было 7 дворов, в которых проживало мужчин - 46, женщин - 30. Расстояние от уездного центра составляло 12 км.
Павловский (Новоселка)
хутор