The park was formally established on 20 August [O.S. 7 August] 1871 by decree of Tsar Alexander II. It was named in honor of Ufa Governate governor Sergei Pavlovich Ushakov [ru]. The governor's residence overlooked a livestock pasture and in 1867 Ushakov ordered that a park be laid out on the site instead. Initially, the park was open only to local nobility; a sign at the gate barred "lower ranks and dogs" from entering.[3]
Over the years, the park's name has changed several times.[4]
1867–1917 Ushakovsky Park (Bashkir: Ушаковский паркы)[4]
In 1934, Tatar and Bashkir poet and folklorist Majit Gafuri was buried here.[7][8]
1945–1980 Alexander Matrosov Central Park of Culture and Recreation (А. М. Матросов исемендәге Үҙәк Мәҙәниәт һәм ял паркы)[4]
In 1951, a monument honoring Soviet war hero Alexander Matrosov was erected in the park, which had been renamed in his honor. The statute was relocated in 1981 when the park was renovated, but returned in 1989.[6]
1980–now V.I. Lenin Gardens (В.И. Ленин исемендәге парк)[4]
^"Кого не пускали в уфимский Ушаковский парк?" [Who was not allowed into the Ufa Ushakovsky park?]. Спутник ФМ (in Russian). Ufa, Bashkiria, Russia. 20 August 2020. Retrieved 12 October 2022.