В 1876 году по распоряжению городской управы в парк завозилась чёрная луговая земля. В 1877 году в парке стала функционировать оранжерея для выращивания рассады и хранения зимой агав и эхеверий.
В 1891 году был произведён ряд улучшений: главную аллею, где обычно играл оркестр, выровняли и утрамбовали, высажено 600 деревьев и кустарников.
В 1908 году общество рабочих кузнечно-слесарного цеха в мастерских Александровского ремесленного училища изготовило кованую железную ограду по эскизам художника Сергея Чехонина, в цветочный орнамент арок над воротами включены осетровые рыбы (также деревянная скульптура стерляди украшает ныне фонтан возле детской площадки).
За 1906—1909 годы в парке керосиновое освещение было постепенно заменено на электрическое.
В 1913 году в рамках празднования трёхсотлетнего юбилея дома Романовых саду было присвоено именование «Александровский бульвар»