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