Старая-Мельница — деревня в Новгородском муниципальном районе Новгородской области, относится к Ермолинскому сельскому поселению. Располагается на берегу реки Малая Веряжа, которая впадает в реку Веряжа.

Упоминается в документе «Статистика Новгородской губерни» от 1884 года. По приведенным данным Старая-Мельница входила в состав Новгородской губерни, Николольской волости, Ново-Мельницкого сельского общества, прихода села Аркажи и находилась в 4 верстах от Новгородского шоссе. В деревне располагалось 2 ветреных мельницы. По данным семейных списков 1879 года в деревни проживало 103 человека, 20 крестьянских дворов.

За смутные времена после распада СССР деревня фактически перестала существовать и превратилась в дачный посёлок. На сегодняшний день деревня возрождается заново. В 2012 году районные власти распродали путём аукциона прилегавшие колхозные земли и провели электричество. Многие покупатели стали активно застраивать приобретенные участки.