Автором памятника выступил скульптор Эйдлин Л. Ю., архитектором — Грибов А. П. Проект памятника был обсуждён в сентябре 1949 г. известными скульпторами страны и рекомендован к реализации в металле. Скульптура была отлита на ленинградском заводе «Монументскульптура».
Памятник Герою Советского Союза А. Матросову был установлен в Уфе 9 мая 1951 г. в парке, переименованном в честь героя. Памятник выполнен из бронзы, установлен на постаменте из розового гранита. Он представляет собой фигуру высотой в 2,5 метра в полный рост, в движении вперед, с автоматом в руках. На голове солдата — каска, поверх обмундирования — плащ-палатка. Надпись на постаменте гласит: «Герою Советского Союза Александру Матросову».