В XIX в. граница Уфы проходила по улице Богородской (Революционной), застроенной только с одной стороны. Далее до Солдатского озера пролегало незаселенное пространство, после озера начиналась Северная слобода, в которой проживали рабочие железнодорожных мастерских, речники и зажиточные купцы. Южнее Солдатского озера стояла церковь Иоанна Предтечи, за которой находилось Ивановское, кладбище. Это кладбище, которое было заложено в 1824 году, в начале XX в. занимало половину территории нынешнего парка и было закрыто в 1898 г. решением Уфимской Городской думы (однако на нём хоронили вплоть до 1906 г.). Впервые идея о создании парка возникла у уфимского полицмейстера Генриха Генриховича Бухартовского весной 1903 г. Он обратился в уездный комитет попечительства о народной трезвости с вопросом о создании сквера для народных гуляний между садом кладбищенской церкви и Солдатским озером. Уездный комитет подал прошение о выделении места для сквера в Городскую Думу. По итогам заседания 11 ноября 1