В статистических списках населённых мест 1862 года Телешевка числится как казённая деревня. Местоположение указано как "при речке Корочке." и "По правую сторону почтового тракта из г. Корочи в г. Старый Оскол". В то время там числилось 64 дворов, и значилось мужчин - 265, женщин - 288. Расстояние от уездного центра составляло 58 км.
Телешевка
деревня