В 1858 году в строительстве Тростянецкого дендропарка начался новый этап, связанный с преобразованием равнинной местности в рельефный ландшафт. Изначально под эти работы было выделено только 5 га, но затем территория увеличилась до 30 га и заняла две стороны Большого пруда. Руководителем данной работы был назначен главный садовник К. Шлинглоф.
Чтобы создать горный рельеф на отведенных участках, существующие насаждения частично вырубались, а там, где планировалось создание высоких горок, они использовались как каркас, который полностью засыпали землей. Эти работы велись на протяжении почти трех десятилетий, и их результатом стал гористый рельеф с высотой отдельных горок до 35 м. Вокруг горок были посажены деревья, в основном соснами, и кустарниками.
Первая инвентаризация насаждений была проведена в 1886 г., по результатам которой был составлен топографический план. Площадь парка на этот момент составляла 170 га, в нем произрастало 623 вида растений, из которых 161 – хвойные, 462 – лиственные. К тому времени уже практически был сформирован ландшафт парка: закончено формирование рельефа, проложены дорожки, созданы защитные насаждения, установлены скульптуры, скамьи и беседки, построены мосты, дамбы и малые архитектурные формы,