В списках населённых мест 1862 года Тюменевка числится как владельческая деревня Ивановка (Тюменевка, Люберцы) при речке Паганке по правую сторону Астраханского почтового тракта . Всего было дворов - 9, и проживало мужчин - 37, женщин - 23. Расстояние от уездного центра составляло 52 км.
По современному административному делению Тюменевка входит в Терновский район Воронежской области. 4