В статистическом списке населённых мест 1862 года Кононовка числится как владельческое сельцо при речке Матренке по речке Матренке. Тогда там было дворов - 5, где значилось мужчин - 27, женщин - 29. Уездный центр располагался в 35 км.
По современному административному делению Кононовка входит в Добринский район Липецкой области. 4