П. С. Мельниченко заложил парк и фруктовый сад в имении Чеботарка близ Сак, а с 1912 г, занимался озеленением Евпатории. За свои заслуги в 1888 г. Павел Сидорович был, награжден Большой медалью губернской сельскохозяйственной и промышленной выставки в Симферополе, а в 1894 г. Большой бронзовой медалью, отлитой в память о пятидесятилетия Уманского училища земледелия и садоводства (УТИ медали хранятся в музее). Умер П. С. Мельниченко накануне Великой Октябрьской революции в крайней нужде, в возраста 83 лет. В сакской земской грязелечебнице он прослужил 21 год.
В предвоенные годы уход за сакским парком осуществлял» садоводы П. К. Водзинский и его сын К. П. Водзинский, ставшие достойными продолжателями дела П. С. Мельниченко. Площадь парка при них была увеличена на 11 гектаров. В период временной оккупации Крыма гитлеровцы вырубили в парке множество ценных деревьев и кустарников. После ОСВОБОЖДЕНИЯ Сак парк был возрожден усилиями сотрудником здравниц под руководством садовников А. Я. Поездника и Я. Ф. Щербаня. В 1964 г. решением Крымского облисполкома сакский курортный парк объявлен памятником садово-парковой архитектуры.
На территории санатория Министерства обороны посадке начались в 1926 г. Здесь преобладают вечнозеленые растения! сосна крымская, ель обыкновенная, ель сизая, пихта голубая и гребенчатая, туя, буксус кавказский и болгарский, гималайский кедр.
В парке находится курортная библиотека, основанная в 1880 г. До революции земство, стремившееся изо всего извлекать прибыль, брало плату и за пользование книгам бБольшое количество рукописей и печатных трудов по грязелечению в Саках, истории Сакского района и Крыма было свое время передано в библиотеку С. С. Налбандовым. 3 послевоенные годы в ней создан большой фонд художественной и медицинской литературы (более 30 тысяч книг). Из года в год он пополняется.