В списках населённых мест от 1862 года Новая Кузминка значится как казённая деревня при безымянном ручье по левую сторону тракта из г. Лебедяни в г. Раненбург. На тот момент там числилось дворов - 21, где проживало мужчин - 70, женщин - 71. Уездный центр в 18 км.
На данный момент Новая Кузминка входит в Лев-Толстовский район Липецкой области. 4