В середине XIX века благоустройство курортного парка в Кисловодске продолжил генерал-адъютант, князь Михаил Семёнович Воронцов, назначенный в 1844 году наместником кавказским и главнокомандующим войск на Кавказе.
Одним из самых лучших периодов развития и улучшения кисловодского парка в XIX веке являлось время наместничества князя М.С. Воронцова, который сделал Кисловодск своей летней резиденцией. Среди разнообразных забот Михаила Семеновича о курорте были меры по его озеленению и, прежде всего, по дальнейшему благоустройству и расширению парка. В начале управления Наместнику пришлось преодолевать последствия наводнения 1845 г., от которого особенно пострадала парковая зона. По указанию Воронцова из его крымских владений на Воды доставлялись лучшие сорта саженцев деревьев и кустарников, а также огородных и цветочных семян. Высококачественный посадочный материал направлялся также из Никитского и Тифлисского садов, из Риги от садовника Вагнера. Нижний парк пополнился тогда каштанами и платанами, ореховым и мыльным деревом, татарской туей и другими редкими породами. Супругами Михаилом Семеновичем и Елизаветой Ксаверьевной Воронцовыми в память об их пребывании в парке на «Аллее свиданий» вблизи Семиградусного источника были посажены отдельно два каштана. Позднее они были ограждены ажурными чугунными решетками. Деревья стали своеобразными памятниками княжеской чете и долгое время охранялись. В советский период они засохли и были срублены в 1950-е годы. Наместник Воронцов не оставлял попечительство о Кисловодском парке до конца своей службы. К середине 1850-х годов парковая территория была огорожена каменной стеной и перилами на каменных столбах с деревянными воротами. В парке были и отдельные постройки: деревянная купальня для пресной воды под железной кровлей и деревянный на каменном фундаменте трехкомнатный садовый домик. У южных границ парка были образованы «садовая школа», казенный сад и цветник.
