В статистических списках населённых мест от 1862 года Нельстиловка показывается как владельческая деревня. Местонахождение представлено как "при речке Кшени." и "По левую сторону транспортной дороги из г. Старого Оскола в г. Ливны". Всего там было 10 дворов, и значилось мужчин - 123, женщин - 159. Расстояние от уездного центра 28 км.
Нельстиловка
деревня