В Воронежской области имеется два населённых пункта с названием Новая Мельница.
Новая Мельница — село Острогожского района, на левой стороне речки Тихой Сосны, в 5 км к юго-западу от Острогожска. Возникло в конце XVII века (не раньше 1682 года) около водяной мельницы. Эта мельница считалась новой, так как в то время в Острогожске на той же реке Тихой Сосне уже была более старая мельница, принадлежавшая Воронежскому архиерейскому дому. От второй, «новой» мельницы и получило свое название село. Оно выросло на бойком торговом месте. Уже в начале XVIII века здесь построена церковь, которая упоминается в документах 1721 года. В описании Острогожского уезда 1780 года село названо на украинский лад — Новомлынское. Принадлежало оно тогда полковнику С.И. Тевяшову и имело вместе с соседней деревенькой Писаревкой 43 двора. О селе в документе сообщается: «Село на левом берегу Тихой Сосны и при трех безымянных озерах в нём церковь преподобного Иоанна Ветхопещерника и дом господский деревянные… На показанной речке против селеннев 2 мучные мельницы каждая о 5 поставах, винокуренный завод, в коем 6 котлов, оный выкуривает вина до 6 тысяч ведр».
В 1902 году крестьяне Новой Мельницы выступали против соседних помещиков-эксплуататоров. Они пасли лошадей на господском лугу, сжигали помещичье сено и солому.
Новая Мельница — хутор Россошанского района, на правой стороне речки Чёрной Калитвы. В середине XVIII века здесь ротмистр Сиверский построил водяную мельницу и поселил около неё крепостных крестьян. Мельница эта, бывшая на Чёрной Калитве не первой, считалась новой, почему и хутор получил название Новая Мельница. Имел он и другие наименования, основой для которых послужило видоизмененное звание Сиверского: Рахмистровка, Вахмистерская, Ротмистровка. Хутор упомянут в документе 1773 года. В описании Калитвенского уезда 1779 года говорится, что он имел 55 дворов и принадлежал вдове ротмистрше Н.А. Сиверской.
См.: Прохоров В.А. Вся Воронежская земля. С.198.