В статистических списках населённых мест от 1862 года Тележенка записывается как владельческое село Алексеевское (Тележенка) при безымянном овраге по правую сторону транспортного тракта из г. Лебедяни в г. Козлов. В то время там было дворов - 97, в которых проживало мужчин - 502, женщин - 479. От уездного центра 35 км.
На данный момент Тележенка входит в Липецкий район Липецкой области. 4