Хутір Тростянець Іван Михайлович обрав тому, що він був віддаленим від інших поселень, розташовувався на пересіченій місцевості з ярами, маленьким струмком Тростянець і ставком, невеликими групами багатовікових дубів. На користь Тростянця було й те, що його грунт–глибокий чорнозем – був надзвичайно родючим.
Палац та служби спорудили у 1833 р. За спогадами онука господаря П. Скоропадського, садиба складалася з великого дерев'яного будинку досить оригінального стилю, з приєднаними до нього двома великими баштами, що нагадували готичний стиль. Будинок був старий, зведений з чудової дубової деревини. В ньому були парадні кімнати і лише одна спальня, в якій жив Іван Михайлович. До будинку прилягала велика двоповерхова прибудова, на зразок шотландських замків, також з баштою. Була система коридорів на кожному поверсі, з окремими апартаментами. Біля будинку знаходився великий газон, а ще чотири красиві кам'яні флігелі різних стилів. Один – кухонний, дво для гостей і один великий для службовців, пральні та ін. У флігелях подовгу жили артисти, художники та інші видатні особистості. Зокрема, в Тростянці тривалий час жив відомий художник Микола Миколайович Ге. Згодом у палаці зібрали картинну галерею, яка складалася переважно з краєвидів України, намальованих уродженцем Ічні академіком Петербурзької Академії художеств В.М. Резаковим [10, 9].
Садиба знаходилася поруч із струмком, на якому якраз навпроти палацу була гребля. Іван Михайлович надбудував її, внаслідок чого утворився Великий ставок, який в подальшому поглибили та значно збільшили. Ще три греблі з шлюзами спорудили упоперек ярів поблизу Тростянця і таким чином створили ставки Куциха, Леб'яжий та Безіменний.
Садибу з трьох боків оточувала вода. В яру Богівщина та на 20 десятинах землі, приєднаних до нього у 1834 р., висадили перші насадження. Перевезли з Григорівки ялини та канадські тополі. У 1888 р. деякі з цих дерев ще збереглися і вражали своїми розмірами.
На колишніх ланах, схилах ярів та біля ставків були посаджені ялини з Григорівки, окремими групами – берези, липи, клени, дуби, які пересадили з лісу. Більшість цих дерев загинула, збереглося лише декілька.
Незадовільний результат від висаджування самосіву наштовхнув І.М. Скоропадського на думку про необхідність створення власного розсадника. В Богівщині висадили живці канадської та пірамідальної тополь, а також дворічні деревця, привезені з лісів.
У 1836 р. розпочали посадки на іншому від садиби боці ставка. Дерева брали з розсадника. Сосни і тополі розташовували групами, між якими лишали галявини для сінокосу. На цих галявинах висаджували окремі групи рідкісних цінних дерев. На ділянках, віддалених від палацу, розміщували берези, які дуже подобалися Івану Михайловичу, а також дуби, липи, різні види хвойних.
У кінці 1830-х років були влаштовані алеї з канадської тополі від кордонів володінь Скоропадського до господарської садиби.
У 1840-х та 1850-х роках площа парку поступово збільшувалася (кожен раз додавали ділянки в 10 і більше десятин, які засаджували деревами). Є дані, що у 1850-х роках проект парку розробляли відомі російські майстри з Петербургу брати Євстигнєєви. Найбільше землі Іван Михайлович додав до парку у 1861 р., яку з трьох боків засадив дворічною сосною, привезеною з лісів.
Велику увагу розсаднику, що розташовувався в Богівщині. Висівали у ньому дуб, ясен, берест, робінію звичайну, липу, всі види хвойних – переважно сосни та модрини. Тут же вирощували саджанці рідкісних видів дерев, які виписували з вітчизняних та закордонних розсадників.
Лише наприкінці життя Скоропадського Богівщина увійшла в парк, а розсадник було перенесено в інше місце»
Влаштуванню розсадника, оранжерей, теплиць, фруктового саду, вирощуванню багатьох рідкісних видів хвойних сприяв вчений-садівник, уродженець Ельзасу Карл Данилович Шлінглоф, якого у 1857 р. запросив до себе Скоропадський. К.Д. Шлінглоф був головним садівником Тростянця з 1857 р. по 1866 р., але й пізніше він продовжував стежити за створенням парку у Тростянці (К.Д. Шлінглоф працював управителем у Григорівні, яку Скоропадський передав одній із своїх доньок, а потім Шлінглоф узяв цей маєток в оренду).
І.М. Скоропадський в кінці 1840-х років почав створювати навколо парку окремі гаї. Особливо активно він займався цим в кінці 1860-х років, коли було завершене розмежування земель. Усього посадили 21 гай розмірами від 2 до 14 десятин (загальна площа – 155 десятин). 13 гаїв засаджені березою, або березою з сосною, 5 – сосною, 2 – канадськими тополями, 1 – ялинами. Назви гаїв – Іванове, Бабусине, Мечеть, Клин, Грицаєве, Лесеве, Керендаси, Ялини, Темні лавки, Прохолода, Вітерець, Михайлівський хутір, Попечительське яйце, Наташине, Петіне, Єльців яр, Лізине, Обіймись і притулись, Тополева альтанка, Катрина могила.
Під час першої поїздки до Парижу у 1857 р. Іван Михайлович ознайомився з багатьма парками і зокрема з нещодавно створеним парком Джеймса Ротшильда в Ферре. Його увагу привернув новий метод штучного формування рельєфу.
З 1858 р. в Тростянці почали впроваджувати цей метод. Але К.Д. Шлінглоф створив лише незначні підвищення, які не задовольнили господаря, і Скоропадський особисто взявся за цю справу.
Спочатку роботи проводилися напроти садиби на іншому березі ставка. За два роки було вкладено чимало грошей, але краєвид не покращав.
На початку 60-х років Іван Михайлович доручив інженеру М. скласти план і профілі насипних робіт. Але через рік стала очевидною непридатність проекту. Тоді Скоропадський звернувся до художника-пейзажиста Б., який мешкав у Тростянці. Останній намалював швейцарський ландшафт з різними загостреними пагорбами, які нагадували Альпи. Цей ескіз так сподобався Івану Михайловичу, що він відразу почав насипати за цим проектом справжні гори, дедалі вищі й вищі. Спочатку під насипання гір відвели 5 десятин, але цього здалося мало, і з 1861 р. по 1881 р. насипали підвищення майже на ЗО десятинах. При цьому викорчували або засипали багато цінних великих дерев, зокрема, посаджений ще у 1840-пі роки сосновий гай [10, 11].
Деякі гори насипали протягом двох років підряд 50 робітників з 20 кінними тачками. Гори насипали виступами із загостреними вершинами, декілька засадили соснами та іншими деревами й кущами.
На трьох найвищих горах збудували альтанки, але, не масштабно з горами, через що вони гарного ефекту не справляли).
Спочатку на спорудження гір потрібно було 2000 карбованців щороку, потім 6000, а всього витратили більш як 100 тис. карбованців.
Садивний матеріал у Тростянець закуповували переважно у садовій установі Вагнера в Ризі. Протягом певного часу придбали усі види з досить великого каталогу. З 1880 р., коли через старість Скоропадський зменшив обсяги земельних робіт, знову приділили увагу розведенню рідкісних видів дерев з розсадників Регеля і Кессельрінга в Петербурзі, Шоха в Ризі, Крістера в Києві, Васильчикова в Петрівці, Кру з околиць Парижа. Хвойні, привезені з Франції, чудово перенесли умови України. Серед висаджених рослин були й щеплені. І нині, коли минуло понад 100 років, на окремих деревах видно місця з'єднання підщепи з прищепою. Усього видів та форм дерев і кущів налічувалося 574, ялин і ялиць було 51 вид та форма, модрин – 6, сосен – 27, туй – 32, ялівців – 25, дубів – 50, кленів – 60, ясенів – 37, лип – 27, беріз – 16, в'язів – 34, вільх – 9, тополь – 18, гіркокаштанів – 25, верб – 18, горобин – 17. Решта родів налічувала менше 6 видів та форм.
І.М. Скоропадський дуже любив парк. До останнього року свого життя він майже щодня об'їжджав його, був особисто присутнім при пересаджуванні великих дерев на галявини.
На пагорбі, насипаному Скоропадським поблизу галявини з листяних та хвойних дерев, поставили мармуровий пам'ятник, замовлений Іваном Михайловичем за кілька років до смерті. Пам'ятник зображує ангела, який правою рукою вказує на небо.
За часів, коли парк належав П. Скоропадському, у ньому значних змін не відбулося. Відомі садівники, які працювали у парку, – Ілля Янік, Ілларіон Круподеря, Іван Беззуб, Степан Ткачун, Василь Верескун, Ілларіон Висовень.
Після встановлення радянської влади парком відав держплемрадгосп «Тростянець». У 1938 р. його виділили у самостійну установу, підпорядковану Наркомзему УРСР. У 1940 р. парк оголосили державним дендрологічним заповідником, а в 1951 р. передали Центральному ботанічному саду АН УРСР. Нині це самостійна установа НАН України.
Палац не зберігся (зруйнований у 1918 р.). Згодом на його місці побудували санаторій і зараз площа садиби не входить до складу дендропарку. Ще й досі можна побачити два флігелі: одноповерховий та двоповерховий. Не збереглися оранжереї, які знаходилися у плодовому саду в південно-західній частині парку. Можливо, свого часу рослини з них влітку виносили у парк. Альтанок на «горах» також немає. У парку є 4 половецькі баби (одна на Дідовій горі і 3 на берегах Великого ставу) та колона суму («Розбита надія»). Подібні колони ставили у багатьох парках. З одного боку, це могла бути данина моді, а з іншого – її могли встановити як пам'ять про передчасно померлих родичів. Відомостей, коли і з якого приводу вона з'явилася у парку, нами не знайдено, але можна припустити, що Іван Михайлович так увічнив скорботу за своїми сестрами та братом, які померли у віці 16–27 років. Є у парку місток через Великий став, місточок через яр на Мохнатій гірці та інші містки. Кілька років тому поблизу входу у дендропарк встановили пам'ятник його засновнику І.М. Скоропадському (скульптор Володимир Олександрович Філатов).
Свого часу до церкви вела алея з сосни кедрової сибірської, до садиби – ялинова, а від садиби до греблі – гіркокаштанова.
Якщо у 1888 р. у парку росло 574 види та форми, то у 1927 – 202, у 1935 – 197, у 1948 – 383, у 1960 в парку та арборетумі, створення якого розпочато у 1957 р» – 969. У 1960–1969 рр. у дендропарку – 793 види, а з різновидностями та формами (сортами) – 1155, у 2000 р. на території старовинного парку – 278 видів та форм, а з урахуванням арборетуму в дендропарку – 771. Слід зазначити, що з 278 видів, які ростуть в історичній – частині парку, 144 представлені менш як 10 екземплярами. Це свідчить про необхідність суворого моніторингу таксономічного складу та своєчасних відновлювальних насаджень [10, 14].