Начались переговоры, окончившиеся соглашением перенести порох в другое место, если погреб будет построен на счет города. Так как сооружение погреба в земле стоило не дорого, то городская управа разрешила исполнить требование полкового командира. Погреб устроен подальше, в него перенесен склад пороха и работы по проведению дороги продолжались и окончились ко времени наступления полевых работ. Таким образом совершилось фактическое занятие городом старой Хаджибейской крепости для общего пользования. Впоследствии исправлявший должность городского головы Г.Г.Маразли возымел счастливую мысль устроить в этой местности городской парк и в виду ожидавшегося посещения города Императором Александром Николаевичем, повергнуть к стопам Его Величества просьбу городского управления: осчастливить город соизволением именовать парк «Александровским». Для выполнения этого решения изготовлен был проект плана парка и построен, на одном из крепостных валов, роскошный павильон, в коем предполагалось преподнести план этот на благоусмотрение Его Величества. Предложение это Думой принято.
После доклада Государю Императору ходатайства городского управления, Его Величество изъявил на это соизволение.
При самой торжественной обстановке, в прекрасный осенний день (7-го сентября 1875 г.), при стечении всего городского населения Государь Император взъехал в экипаже на возвышение к павильону, одобрил проект парка, преподнесенный Григорием Григорьевичем Маразли и собственноручно изволил посадить первое дерево, дубок, которое и теперь растет на том же месте, огражденное железной решеткой.
На том месте, где стоял царский павильон, красуется великолепная колонна из Лабрадора, сооруженная городом Одессой в память посещения Государем Императором Александром II и закладки Александровского парка, с соответствующими надписями.