В статистических списках населённых мест 1862 года Шенелевка упоминается как "хутор вл". Местоположение показано как "при речке Пене." и "По правую сторону дороги "Сагайдак" в Грайворонский уезд". Тогда там было 10 дворов, в которых значилось мужчин - 29, женщин - 32. От уездного центра 32 км.
Шенелевка
хутор