В 1902–1903 гг. архитекторы М. М. Перетяткович, С. В. Беляев, А. А. Грубе, В. А. Покровский и М. С. Лялевич предложили вырубить деревья Александровского сада, которые разрослись и стали закрывать фасад здания Адмиралтейства. Вместо них они предлагали разбить партерный сад. После довольно ожесточенных дебатов это предложение отклонили. Решили принять вариант, внесенный на рассмотрение архитектором И. А. Фоминым, — прорубить в саду просеки по линии створов Невского и Вознесенского проспектов и Гороховой улицы. Но и этот вариант реализовали только в 1923 г., одновременно в саду разбили цветники и розарии. А в 1903 г. только снесли обветшавшую оранжерею.
Во время наступления на Петроград, предпринятого генералом Н. Н. Юденичем осенью 1919 г., в Александровском саду появились баррикады из поленниц дров. Эти баррикады прикрывали подходы зданию Адмиралтейства, в котором располагался штаб Балтфлота, в случае прорыва в город белогвардейских войск.
В 1920 г. Александровский сад переименовали в Сад трудящихся (с августа 1936 г. — Сад трудящихся имени М. Горького). Но в городе его по-прежнему фамильярно называли «Сашкин сад». А в 1929–1931 гг. архитектор Л. А. Ильин провел перепланировку сада. Появились детские и спортивные площадки. Организовали возможность прямого прохода демонстрантов через сад от бульвара Профсоюзов (Конногвардейского) к площади Урицкого (Дворцовой). Собирались также устроить и проезд через сад грузового транспорта, но до этого дело не дошло. Зато срезали юго-восточный угол сада для удобства транспорта, двигающегося со стороны проспекта 25 Октября (Невского) к Дворцовому мосту и наоборот.
Во время блокады, несмотря на жестокую нужду города в топливе, ни одно дерево в саду не срубили. Но большое их количество пострадало во время артиллерийских обстрелов и бомбежек. Бомбами была разрушена альпийская горка. А на месте цветников и розариев в саду обустроили позиции зениток. В той части сада, что ближе к Невскому проспекту, в 1943 г. похоронили пассажиров проезжавшего мимо трамвая, в который попала бомба.
Очередную капитальную реконструкцию Александровского сада провели в конце 1950-х гг. Заново разбили дорожки, провели санацию деревьев, снова высадили цветы. В 1958 г. на открытом грунте устроили выставку цветов для украшения улиц и площадей города. На следующий год в юго-западной части сада сделали цветник с двумя бассейнами и розарий, в котором росло 25 сортов роз.
Старую деревянную ограду со стороны Адмиралтейского проспекта и Дворцовой площади, сооруженную еще в конце XIX в. по проекту архитектора И. А. Мерца, в 1970 г. убрали. Вместо нее сделали парапет из полированного розового гранита. Входы оформили гранитными полушариями на невысоких постаментах. С двух сторон входа напротив Гороховой улицы на пьедесталах установили старинные чугунные якоря.
К празднику 300-летия Российского флота в саду собирались устроить Адмиральскую аллею, на которой должны были стоять бюсты 20 адмиралов. Однако городские власти от этого проекта отказались. Вместо этого зимой 1997/98 г. провели работы по реставрации фонтана. Для него сделали художественную подсветку, и в день своего открытия 9 мая фонтан предстал в обновленном виде.
В 1997 г. саду вернули историческое название — Александровский сад, а в октябре 1998 г. его скульптурное убранство пополнилось бюстом известного царского дипломата, министра иностранных дел при Александре II князя А. М. Горчакова. Бюст установили на площадке у фонтана к 200-летию со дня рождения Горчакова. Он выполнен однотипно с уже стоявшими там памятниками М. И. Глинке, М. Ю. Лермонтову и Н. В. Гоголю.
Небольшая модель бюста была изготовлена еще в 1870 г. скульптором К. К. Годебским. В 1998 г. его работу завершил скульптор А. С. Чаркин (совместно со скульптором Б. А. Петровым, архитектором С. Л. Михайловым и художником-дизайнером Н. Н. Соколовым). Бронзовый бюст, высотой 1,2 м, отлили на заводе «Монументскульптура». Он стоит на постаменте из розового полированного гранита, высотой 1,85 м. Гранит добыли на карельском месторождении «Кашина гора».
В 2001–2002 гг. провели очередную реконструкцию Александровского сада. В ходе работ восстановили старинную планировку, сделали ливневую систему, разбили новые цветники, санировали деревья, воссоздали старинную ограду вдоль Адмиралтейского проезда.