В начале 1970-х гг. по проекту архитектора Алексея Лелякова реконструирована восточная часть парка, где появились скульптурные композиции ленинградских ваятелей, созданные в бронзе и камне: «Материнство» Александра Игнатьева; «Утро» Валентины Рыбалко; «Девочка с птичкой» и «Алёнушка» Василия Стамова; «Молодость» Николая Кочукова; «Творчество» Ефима Гендельмана; «Дети» Александра Черницкого.

Было здесь и еще одно «Материнство» – скульптора Ии Венковой, но ее перенесли в Музей городской скульптуры.

В 1975 г. на валу Кронверка, рядом с Арсеналом, на месте казни декабристов установили обелиск, который создали скульпторы Анатолий Дёма и Александр Игнатьев и архитекторы Алексей Леляков и Василий Петров.

Декоративные украшения появляются в Александровском парке и теперь. В 2000 гг. годах перед театром «Балтийский дом», который регулярно проводит одноименные театральные фестивали стран Балтийского региона, стали устанавливать бронзовые именные кресла в честь знаменитых актеров и режиссеров. Так появились кресла с именами Геннадия Опоркова, Камы Гинкаса, Донатаса Баниониса.

С 1923 г. Александровский парк назывался парком Ленина в честь председателя Совета народных комиссаров Владимира Ильича Ульянова-Ленина (1870–1924). Присвоение его имени объяснялось тем, что 22 мая 1917 г. он выступил на проходившем в Народном доме 1-м Всероссийском съезде крестьянских депутатов по аграрному вопросу и огласил резолюцию, первый пункт которой говорил о необходимости немедленной безвозмездной передачи всех частновладельческих, удельных и церковных земель народу.

Историческое название парку вернули 29 января 1997 г.

Сад занимает территорию между Адмиралтейскими проспектом и проездом, включая Сенатскую площадь, где он выходит к Неве. Весь XVIII в. перед Адмиралтейством простиралась открытая площадь. В 1721 г. на Адмиралтейском лугу, как чаще всего называлось это пространство, были высажены четыре ряда берез, разделившие луг на две неравные части. Но это не означало разбивки сада.

В 1740 гг. годы луг использовали для военных парадов, а часть, отдаленная от Зимнего дворца, использовалась как пастбище для коров. В 1750 гг. приступили к замощению луга, в 1806 г. срыли крепостные валы, а еще через 11 лет засыпали каналы вокруг Адмиралтейства. Адмиралтейский канал в створе нынешнего Конногвардейского бульвара сохранялся до 1842 г., но вдоль него появился зеленый бульвар, на котором в 1833 г. под руководством скульптора Василия Демут-Малиновского и архитектора Иосифа Шарлеманя 2-го установили мраморные статуи Геракла и Флоры Фарнезских, доставленные из Таврического дворца. Бульвар стал модным местом прогулок. Именно по нему гулял пушкинский Евгений Онегин:

Тем не менее с 1821 г. эту территорию на планах обозначали как Адмиралтейскую площадь.

Незадолго до отмечавшегося в 1872 г. 200-летия со дня рождения основателя Петербурга адмирал Самуил Грейг, занимавший пост президента Русского общества садоводства, предложил устроить здесь сад в ознаменование юбилея Петра I, благо у бокового фасада Адмиралтейства находился памятник первому российскому императору, знаменитый «Медный всадник», впервые названный так Пушкиным в одноименной поэме.

Открытие памятника Петру I (7 августа 1782 г.) было приурочено тоже к юбилею – 100-летию его восшествия на престол. Идея его создания возникла девятнадцатью годами ранее. Французский философ Дени Дидро, в переписке с которым состояла Екатерина II, и русский посланник в Париже князь Дмитрий Голицын предложили для ее реализации кандидатуру Этьена Маттео Фальконе. С ним в 1766 г. и заключили контракт.