4 ноября 1989 года по просьбам уфимцев памятник герою Советского союза Александру Матросову вернулся в парк имени Ленина. Первоначально, в 1951 году он был установлен на центральной аллее, тогда ещё парка культуры имени Матросова. В конце семидесятых его перенесли на территорию школы МВД, а парк переименовали. Вернулся памятник уже на боковую аллею, прилегающую к дому правительства республики.
Стоит ещё вспомнить, что Александр Матросов в 1942 году уходил на фронт именно отсюда. В бывшей детской исправительно-трудовой колонии прошли его юные годы, ныне там находится Уфимский юридический институт МВД. В нём до сих пор хранят его личные вещи, например, железную кровать, на которой он спал.
