В настоящее время Тростянецкий парк украшают мощные столетние деревья с пышно развитыми кронами. Большое место в насаждениях парка занимают хвойные. По количеству видов и форм разводимых хвойных пород Тростянецкий парк занимает первое место среди других украинских парков.
Поражает своими размерами (до 40 м высоты) ель европейская. Почти предельных размеров достигли пихта сибирская и гребенчатая, лиственница европейская, кедр сибирский, привитый на обыкновенной сосне. Веймутова сосна поднялась ввысь на 40 м. Довольно крупные экземпляры ели канадской, дугласии, туи западной и гигантской, пихты калифорнийской, сибирской, бальзамической и др. Черная сосна тоже растет хорошо, но по красоте несколько уступает сосне обыкновенной. Здесь есть туи всех видов.
Прекрасно смотрятся все серебристые и карликовые формы елей и пихт, только черная ель, по-видимому, от недостатка влаги на равнине, кажется полусухой Пихта Фразера — одна из красивейших пихт, впервые интродуцирована на Украину Тростянецким парком. Растет тут и ель двухцветная, или Алькокка, и сосна мелкоцветная.
Любопытно, что травяной покров парка, близкий по составу к покрову степи, представлен и типичными лесными видами (ландыш, медуница, копытень, фиалка, кирказон, звездчатка и др.).
Видовой состав лиственных древесных пород парка почти в пять раз превышает состав хвойных. Коллекция дубов насчитывает более 15 видов и форм, в том числе редких (дуб двухцветный, крупноплодный, колон-новидный, пестролистный).
Богата и коллекция кленов: клен остролистный, окрашивающийся в лимонно-желтый цвет после первых осенних заморозков; клен красный — ранней весной он густо усыпан ярко-красными цветами, летом — темной зеленью листвы, осенью — листья приобретают различные оттенки; клен Гиннала, или приречный, привезенный с Дальнего Востока; клен красивый — гость с Кавказа; клен серебристый и высокогорный и др.
Коллекция лип представлена липой мелколистной, черной, крымской, голландской, крупнолистной и др. В парке представлено пять видов орехов, причем орехи черный и серый растут в таком количестве, что в урожайные годы дают по несколько тонн плодов.
Встречаются здесь и весьма оригинальные и редкие декоративные деревья. Например, клен Лерберга с рассеченной на отдельные доли пластинкой листа, каштан шаровидный и красноцветный, ольха мелколистная, аралия маньчжурская, пробковое дерево, платан западный и др. Родом из Северной Америки береза желтая и бумажная, гикори горький и каркас, или каменное дерево. Для многих декоративных кустарников Тростянец представляет северную границу распространения их культуры.
А. Лыпа и Г Степунин отмечают:
Этот парк строился не сразу, и, по-видимому, не сразу определилась основная идея его структуры. Осью всей композиции оказался Большой пруд, но при строительстве он не играл организующей роли. В Тростянце парк связан с усадьбой лишь магистралью.