29 июня 1900 г. Под аплодисменты солидных мужей и укрывшихся под зонтиками от солнца их жён тогдашний начальник Уфимской губернии Н. М. Богданович открыл новый городской сад на Случевской горе. На входе встали пожертвованные директором Усть-Катавского завода колоссальные ворота, достойные быть украшением даже столичного парка, в глубине был выстроен великолепный павильон, а над обрывом красовались изящные беседки. За время своего существования сад сменил множество названий. Был он и Попечительства о трезвости, имени Н. Богдановича, имени Егора Сазонова, Салавата Юлаева, Н. К. Крупской, а с весны 2004 года сад вновь носит имя Салавата Юлаева.
29-30 июня 1904 г. Уфу посетил Николай II, который направлялся в Златоуст для смотра и напутствия, стоящих там Мокшанского и Черноярского полков, отправляющихся в действующую армию на Дальний Восток для войны с Японией. Как только поезд въехал на железнодорожный мост через Белую, на колокольне Крестовоздвиженской церкви зазвонили колокола, а из храма вышла процессия во главе с протоиереем О. Котельниковым. Николая II встретили хлебом-солью, криками «Ура!», бурной овацией. Его приветствовали депутации от дворян, духовенства, купцов, городского самоуправления, мещан. Царь переговорил с каждым.
29 июня 1943 г. Бронепоезд «Уфа», построенный рабочими Уфимского паровозоремонтного завода, передан Красной армии. Осенью 1943 — весной 1945 он участвовал в освобождении Белоруссии, Латвии и Литвы.
29 июня 1982 г. уфимский парк имени А. Матросова переименован в парк имени В. И. Ленина. Первоначальное название — Ушаковский парк, в честь губернатора С. П. Ушакова, по приказу которого в 1867-1872 гг. был заложен первый большой общественный парк для отдыха горожан. После революции был переименован в сад Свободы. На территории парка похоронены Герои Гражданской войны Шагит Худайбердин и Александр Чеверев. С 1943 г. он именовался Парком культуры и отдыха имени Александра Матросова. На открытой террасе парка больше ста лет, вплоть до 1970-х годов, действовали бильярдная, летний ресторанчик, качели, комната смеха. После постройки Дома правительства парк изменил свой облик, приобрел вид официального придворцового — были разрушены фонтаны, узорные ворота каслинского литья на южной стороне парка, кинотеатр «Идель», летнее кафе, не стало тенистых аллей и аттракционов, а чугунную ограду заменили гранитным парапетом.