В «Списках населенных мест Российской империи» за 1862 год деревня упоминается с двойным названием - Федоровское (Новая деревня) при реке Проне.
Списки нас. мест Ряз. губ. - СПб., 1862. - Т. 35. - С. 73
Другое название селения - Федоровское. По фамилии землевладельца Федорова. Нынешнее же свое название получило в связи с тем, что в Михайловском уезде было несколько селений с одинаковыми названиями: Федоровское Лужковской волости, Федоровка Феняевской волости, Федоровское Глебовской волости, Федоровские Выселки Горностаевской волости. Это создавало неудобства, особенно для почтовых работников. Поэтому по желанию жителей Федоровское Лужковской волости была переименована в Новую Деревню.
Журкин И., Катагощин Б. ГАРО Ф. Р - 5039, Oп. 1, Д. 455, Л. 105Смотри с. Новая Деревня, Кадомский район.