Орловский парк, сформировавшийся в 1830–40-х годах, органично примкнул к западному берегу Орловского пруда. Эти земли около Стрельны в 1834 году получил в подарок князь Алексей Федорович Орлов от Николая Первого, для строительства загородной усадьбы. Его планировкой занимался архитектор П.С. Садовников, создав ансамбль из причудливо переплетенных аллей, лужаек и отдельных деревьев.
В дополнении к Орловскому пруду были вырыты еще два, создан Остров Любви посредине озера, а из полученного грунта сделана искусственная возвышенность. Планируя парк, Садовников отдал дань моде и в центре сделал зеленый лабиринт из петляющих аллей. Добравшись до середины, можно было увидеть маленький домик, в котором находилось чучело медведя. Как только открывалась дверца, чучело, приводимое в движение спрятанным механизмом, начинало рычать.
По проекту Шарлеманя в Орловском парке были сделаны чугунные витиеватые решетки, беседки, фонтанный комплекс, скульптуры. Орловский парк славился одним из красивейших ландшафтных творений.
Парк, как и сам дворец, выполнен в готическом стиле, модным в конце XIX века. В годы войны, к сожалению, парк и строения были подвержены артобстрелам немецких самолетов, поэтому многие постройки еще не восстановлены.
Сегодня прогуливаясь по тенистым аллеям этого места, можно посмотреть на руины башни на искусственном холме, посидеть на берегу пруда, заглянуть в грот, пробежаться по однопролетному мосту к домику привратника. Последний привлекает к себе необычностью облицовки. В его создании использован туф разных фактур и расцветок, барельефы фигурных щипцов, готические фронтоны и геральдика.
Главный ворота выходят на Санкт-Петербургское шоссе. Их украшают прямоугольные, готические пилоны из необтесанного известняка со стрелками арок-проходов и чугунные решетки с незатейливым рисунком.
Внутри парка также сохранилось здание конюшни, сейчас в ней базируется конно-спортивный клуб.
