Після того, як в 1945 році в садибі був розміщений Будинок відпочинку Військовій академії ім. Будьонного, в 1952 - дитячий садок і багатоквартирний житловий будинок, від колишньої краси мало що залишилося. В даний час проводяться реставраційні роботи, в приміщеннях знаходиться невеликий музей, проводяться концерти класичної музики.
Історія парку почалася після входження Виборга до складу Російської Імперії, коли в 1770 році комендант Виборзької фортеці Петро Олексійович Ступишин влаштував свою заміську дачу на острові Слостхольмен (нині Твердишев), де раніше знаходилися сільськогосподарські угіддя шведських королів Лілль Ладугард. Тоді був побудований дерев'яний садибний будинок, що зберігся в майже незмінному, але досить жалюгідному вигляді до наших днів.
У той же період почалися перші роботи зі створення парку, тоді ще носив ім'я Шарлоттендол. Була проведена меліорація, насипана родюча земля, розбитий фруктовий сад, висаджені листяні дерева. Створені тоді прямі липові алеї, збереглися донині.
Справжнє ім'я парк отримав від свого другого власника, коли в 1784 році після смерті П.А. Ступішіна, маєток ненадовго перейшло у власність Виборзького губернатора. принца Фрідріха Вільгельма Карла Вютембургского, брата Великої Княгині Марії Федорівни.
Європейську популярність парк придбав завдяки роду баронів фон Ніколаї, який отримав садибу в подарунок від імператора і володів їй з 1784 по 1943 рік. В кінці XVIII століття російська культура переживала період романтизму, що знайшло своє відображення в концепції формування ландшафтної композиції парку. Людвіг Генріх фон Ніколаї, який володів парком до 1820 року, письменник, поет і знавець мистецтва, президент Академії Наук, один з найосвіченіших людей свого часу, створив естетичну композицію, що з'єднала мистецтво поета і живописця. Він запросив найвизначніших архітекторів і майстрів для втілення свого задуму в життя.
