Начали с того, что пробили артезианский колодец, чтобы обеспечить будущие посадки водой. В парке вырыли пруд, получивший название «Лебединое озеро» — в нем плавали лебеди. Поздней осенью, уже при заморозках, на всей территории будущего парка вручную подняли глубокий плантаж.
Весной 1891 года началась посадка многолетних деревьев, и уже к курортному сезону того же года стали видны контуры будущего парка. Вдоль и поперек всего участка проложили широкие дороги, посадив у обочин в два ряда деревья высотой до четырех метров. Деревья образовали боковые аллеи для пешеходов.
По границе участка, на всем его протяжении, была высажена зеленая стена из пирамидальных тополей и гледичий, а со стороны расположенных рядом военной грязелечебницы и деревни Саки протянулась полоса деревьев лесных пород.
В центральной части парка вокруг водоема у артезианского колодца также посадили деревья и декоративные кустарники. Отсюда во все стороны парка расходились дорожки. Они огибали пруд и курортные постройки. Поближе к зданию грязелечебницы и так называемому земскому бараку заложили плодовый сад.
В парке разбили цветники; поляны вспахали и засеяли люцерной и другими травами, устроили газоны, провели оросительные канавы, перекинув через них живописные мостики.
Весной 1892 года завершились работы в сакском парке. Был вырыт еще один пруд, напоминающий очертаниями Черное море с Крымским полуостровом. Вместо четырех десятин, как предполагалось раньше, парк разбили на площади в шесть с половиной десятин. Прижилось 95 процентов всех деревьев и кустарников. Погибло только небольшое количество зелени, и то на местах, где прежде лежали бугры пищевой соли и почва глубоко пропиталась ею.
Через два года один из гласных, обследовавший по поручению земской управы сакскую грязелечебницу, в своей записке к очередной сессии губернского земского собрания писал: «Саки преобразились. Буровые скважины, дающие прелестную пресную воду, этот источник жизни, роскошный парк, деревья, зелень и цветы, вновь возведенные чистые и удобные постройки для жилья и различных служб довершили остальное. Саки ожили. Получился уютный уголок, оазис в евпаторийской безжизненной степи, на котором приятно отдыхает глаз и где с удовольствием отдыхает утомленный далеким путем не только больной, но и здоровый».
П. С. Мельниченко.
Мы не вправе забывать того, кто явился пионером озеленения побережья Сакского озера, кто положил начало лесоразведению в сакско-евпаторийской степи.
Скромный наш соотечественник, смотритель сакской грязелечебницы Павел Сидорович Мельниченко, имя которого никто из историографов курорта даже не упоминает, оставил после себя замечательный живой памятник — парк сакского курорта.
П. С. Мельниченко прожил большую жизнь. В 1857 году он закончил знаменитое Главное училище садоводства в Умани, получив звание ученого садовника, и с тех пор всю свою жизнь посвятил озеленению Крыма.
А. М. Горький, проживая в Крыму, в Тессели, восхищался его чудесным парком. Большая часть этого парка посажена и выхожена П. С. Мельниченко. У дочери Павла Сидоровича — Нины Павловны мы видели любопытный документ. Выдал его владелец Тессели М. Н. Раевский — потомок знаменитого героя Отечественной войны 1812 года генерала Н. Н. Раевского, у сыновей которого в свое время гостил на Южном берегу Крыма А. С. Пушкин. В этом документе говорится: «Сим свидетельствую, что Павел Сидорович Мельниченко служил у меня управляющим, ученым садовником и виноделом от 1864 года до 1870 года в имении моем Тессели на Южном берегу Крыма — с полным успехом и к совершенному моему удовольствию».
Павел Сидорович Мельниченко посадил парки также в Чеботарке близ Сак и в ряде здравниц Евпатории. Двадцать один год он прослужил смотрителем сакской грязелечебницы. В 1888 году его наградили большой памятной медалью губернской сельскохозяйственной и промышленной выставки в Симферополе, а в 1894 году — большой бронзовой медалью в память пятидесятилетия Уманского училища земледелия и садоводства.
Последние годы своей жизни П. С. Мельниченко прожил в нужде в Симферополе и умер в 1917 году в возрасте восьмидесяти трех лет. Память о чудесном садоводе чтут благодарные потомки.
С посадкой парка вокруг грязелечебницы во много раз возросла ценность сакского курорта. С каждым годом Саки посещало все больше и больше больных. Так, в первые десять лет эксплуатации курорта земством здесь ежегодно лечилось в среднем до 300 больных, во втором десятилетии — от 500 до 800, в первые годы текущего столетия — более тысячи, в 1910 году более двух тысяч, а в 1914 году — 3286 больных. Лечение было сезонным: с июня по август включительно.