Николай I любил, когда дело быстро делается; а в данном случае уже на следующем своем докладе Канкрин предложил высочайшему благовоззрению исполненные архитектором Куци чертежи и сметы. Может быть, и при государе Николае Павловиче эти чертежи тоже благополучно пролежали в каком-нибудь ящике царского стола до следующего царствования, если бы не инициативность во все вникающего министра финансов — графа Е.Ф. Канкрина. Для задуманного им парка он не требовал из утвержденного и расписанного государственного бюджета ни копейки. Во вверенном ему министерстве образовались некоторые сбережения — из доходов от конфискованных у польских мятежников имений. Эти свободные деньги граф Егор Францевич и пожелал истратить не на что иное, как на превращение пыльного и грязного пространства, окружавшего Петропавловскую крепость, в радующий глаза и оздоровляющий парк. На весь обширный гласис у графа денег не хватало, и он брался устроить парк только в восточной части поля, примыкавшей к Петровским воротам крепости, предлагая назвать его Александровским.
Таким образом, парк предполагалось сделать поначалу только в восточной части гласиса. Как он должен был выглядеть? Внутри парка проводилась круговая дорога-бульвар «для езды верхом и в легких экипажах». Рядом с ней устраивалась пешеходная дорожка. Радиальные аллеи, проходившие между небольших прудов, выводили на центральную лужайку с беседкой, в которой можно было укрыться от дождя. Деревянный домик для кофейни, песочница для детей и другие удобства примыкали к каналу, окружавшему кронверк…
В феврале 1842 года, наконец, Николай I начертал на докладе Канкрина слово «согласен» — и преобразование гласиса началось. Документы тех давних лет рассказывают, что министр часто навещал новостройку и вникал во все мелочи. С садовником Гусевым составлялся список деревьев, кустарников, трав, предназначенных для посадки. Завозился чернозем. Купчихе Отто указывалось, что и по какой цене должно было быть в сданном ей на содержание кафе-ресторане (водка и ликер по 5-10 копеек рюмка). Давалось разрешение на устройство при парке заведения Искусственных минеральных вод, в котором можно было не только получать знаменитые целебные воды (Виши, Спасские, Киссингенские), но и принимать минеральные ванны. А 5 июня 1843 года «государь император в половине третьего часа изволил заехать с Троицкого моста в Александровский парк и прокатиться по большой ездовой дороге вокруг парка».
Парк был назван Александровским — в память Александра I, имевшего намерение его устроить. В Александров день в парке должны были ежегодно проходить гулянья. О первом из них, состоявшемся 30 августа 1845 года, сообщала популярная «Северная пчела». Газета эта имела обыкновение сообщать своим читателям интересные подробности: