Первая посадка деревьев в дендрологическом парке «Тростянец» была сделана в 1834 г. на площади порядка 20 га. Это были саженцы тополя, ели европейской и некоторых других местных видов. Затем начали высаживать саженцы дуба, березы, липы и клена, которые выкапывались в близлежащих лесонасаждениях. К сожалению, практически все эти растения через некоторое время погибли, кроме высаженных непосредственно у воды. Это побудило к созданию на территории парка собственного питомника.
В значительном количестве посадочный материал начали выращивать в балке Боговщина. Благодаря этому посадки начали осуществлять на больших сплошных участках, граничащих с сенокосными полянами. Результаты получились весьма позитивными. К середине XIX века появились саженцы экзотических видов, которые привозились из Киева, Риги, Петербурга, Парижа, Никитского ботанического сада и др.
В новых условиях приживались далеко не все экзотические растения, но именно это послужило толчком для развития акклиматизационной работы и использования новых методов, включая прививку экзотов на растения местных видов. Последствия были положительными: парковые насаждения быстро обогащались новыми оригинальными формами, обладающими необычными декоративными свойствами. Наряду с организацией парковых ландшафтов появилась необходимость развития защитных насаждений. Их осуществляли с помощью залеснения степных участков на границе парковой территории. Насаждения создавались компактными полянами либо полосами вокруг парка в радиусе 2 км, создавая защитную зону. В большинстве таких насаждений обычно преобладал какой-то определенный вид, например, ель, дуб, береза и др. Вместе с тем присутствовали и смешанные насаждения, в которых к местным видам добавлялись экзоты.