В статистических списках населённых мест 1859 года Новоселебная (Новая присутствует как владельческая деревня (Старо-Ольшанская волость). Местонахождение показано как "при речке Ольшанке" и "По левую сторону Ливенской большой проселочной дороги". Тогда там было 27 дворов, где значилось мужчин - 160, женщин - 177. Расстояние от центра уезда составляло 16 км.
Новоселебная (Новая
деревня