На этих землях, где сейчас расположена деревня Мельница, наши предки жили с давних времен. Этому свидетельствуют находившиеся к югу от деревни, на противоположном берегу реки, курганные насыпи, которые, к сожалению, до настоящего времени не сохранились. Эти захоронения относятся к ХI–ХII векам и были зафиксированы при проведении инвентаризации памятников археологии Ленинградской области в 1974 году. Гатчинская правда сообщает, что историческая значимость этого места невозможно переоценить.
Одним из ключевых моментов в истории деревни стало строительство мельницы, осуществленное генералом-аншефом А. П. Ганнибалом, известным как «Арап Петра Великого». Этот выдающийся инженер-фортификатор и гидротехник, владелец Суйдинского поместья, построил на реке каменную мельницу и устроил запруду. Выбор места для строительства не был случайным: здесь уже находилась деревянная мукомольная мельница, обслуживавшая помещичье хозяйство, построенная прежним владельцем – графом Петром Матвееевичем Апраксиным в первой четверти ХVIII века. В 1759 году новыми хозяевами поместья стали предки великого поэта, купившие вотчину у потомков Апраксина.
Время постройки ганнибаловской мельницы не установлено, но она впервые упоминается в документальных источниках начиная с 1762 года. В Метрических книгах Суйдинской церкви Воскресения Христова с того времени обозначена деревня с названием «Мельница». Архитектурно это было большое двухэтажное кирпичное здание в стиле классицизма с центральным полукруглым входом. Рядом с мельницей находился деревянный дом для обслуживающего персонала. В 1760-х годах здесь проживали крестьяне, такие как Федор Лупанов, Ефрем Фёдоров, Степан Ульянов и Марк Галактионов, некоторые из которых имели свои семьи.
А. П. Ганнибал указал «хлебную мельницу» в сохранившейся анкете 1765 года, отвечая на вопросы о хозяйственном землевладении. Мельница обслуживала усадьбу с селом Воскресенское и все приписанные к ней деревни. По данным ревизии за 1784 год известно, что мельница располагалась на правом берегу реки. В отчете сообщается, что «крестьяне на оброке, а на реке Сюйде мучная мельница о двух поставах, которая действие имеет во весь год». Этому зданию повезло – сохранились проект мельницы и изображения разных лет, выполненные художниками.
В последние годы жизни «Арапа Петра Великого» мельником служил Ерофей Зиновьев (1740–1802 гг.). После смерти жены Марии Мироновой в 1783 году он вторично вступил в брак с крестьянской вдовой Ириной Алексеевой. В дальнейшем здесь упоминаются его дети: Михаил, Семён, Максим, Карп и Елена. В «Исповедальной» росписи Суйдинской церкви за 1817 год содержатся сведения о сыне мельника Семёне Ерофееве и его семье. В конце ХVIII века, когда вотчина принадлежала сыну «Арапа Петра Великого» Ивану Абрамовичу Ганнибалу, мельником был крестьянин Илья Петров, переведенный в деревню Мельницу.
Последующие владельцы усадьбы «Суйда», такие как Цыгоревы, Евдокимовы и Горчаковы, сдавали мельницу в аренду. С 1880-х годов ее арендовал финский крестьянин Иван Абрамович Пелли. Последним дореволюционным мельником был ревельский мещанин Оскар Оттович Геродес. В местной хронике он и его супруга Евдовия Ефимовна упоминаются с начала ХХ века. Известно, что в 1908 году у них родился сын Георгий, а в 1909 году – сын Николай. Несмотря на лютеранское вероисповедание, своих сыновей мельник крестил в Суйдинской Воскресенской церкви.
О.О. Геродес арендовал мельницу у владельца имения «Суйда» Константина Николаевича Гембюргера. Незадолго до своей смерти в 1914 году помещик передал мельничное хозяйство ему в собственность. После национализации мельница находилась в ведении Гатчинского уездного отдела народного хозяйства и до 1929 года сдавалась на арендных условиях О.О. Геродесу, в штате которого трудилось три человека. В договоре, составленном отделом народного хозяйства 1 ноября 1921 года, сообщалось об обязательном производстве арендатором «за свой счет, риск и страх следующих изделий: переработки зерна обыкновенного помола, обязательная производительность предприятия должна быть не менее 25 пудов в сутки, рассчитывая на 220 рабочих дней». В сохранившейся «Описи инвентаря» указывалось, что «здание мельницы кирпичное, длиной восемь сажень, шириной четыре саж., высотой три саж. При здании мельницы помещается квартира мельника, кроме того имеется конюшня. Мельница с двумя поставами требует ремонта». Геродес также владел двумя дачами в соседней местности Каменское.
С 1929 года О.О. Геродес подвергался репрессиям со стороны советской власти и вскоре умер. Его потомки долгое время жили в поселке Прибытково. Сын Николай Оскарович стал участником Великой Отечественной войны, и в 1997 году умерла внучка Геродеса – Инна Георгиевна.
Строительство Варшавской железной дороги, проходившей недалеко от мельницы, и открытие станции Суйда способствовали появлению первых дачников в деревне с 1880-х годов. Местные крестьяне, такие как Самородские, Пелли, Батраковы и Петровы, начали заниматься дачным промыслом. Например, Самородские построили в деревне сразу три дачи. Этот крестьянский род ведет свою историю от Григория Михайловича Самородского (1800–1875 гг.).
Среди дачевладельцев в 1905 году упоминается и Иван Абрамович Пелли. Всего представителям этого рода принадлежало на берегу реки Суйда девять дач, и долгое время в местной топонимике бытовало название «Пелливские дачи». По воспоминаниям старейшей жительницы Валентины Николаевны Череповой, до революции в Мельнице находились крестьянские дома финской фамилии Пелли. Братья сдавали свои дома под дачи летом, а зимой работали в Петербурге.
Дачники любили эти места за старую мельницу, расположенную на извилистой речке с живописными берегами. В районе деревни имелось несколько ключей, а весной река сильно разливалась и затопляла окрестные луга. Мальчишки ловили раков и приносили их в гатчинские рестораны. Авторы путеводителя «Из жизни Петербурга 1890-1910-х годах» Д.А. Засосов и В.И. Пызин отмечают, что «возле живописной деревни Мельница речка была запружена, при плотине была действительно мельница с наливным деревянным колесом – удивительно поэтическое место».