В статистических списках населённых мест по сведениям 1862 года Кулешовка фигурирует как казённая деревня при прудах по правую сторону транспортного Воронежского тракта. В то время там было дворов - 22, и проживало мужчин - 86, женщин - 94. Уездный центр располагался в 18 км.
Сейчас Кулешовка входит в Липецкий район Липецкой области. 4