Автором памятника выступил скульптор <nobr>Эйдлин Л. Ю.</nobr>, архитектором – Грибов <nobr>А. П. Проект</nobr> памятника был обсуждён в сентябре 1949 г. известными скульпторами страны и рекомендован к реализации в металле. Скульптура была отлита на ленинградском заводе «Монумент скульптура».
Памятник Герою Советского Союза А. Матросову был установлен в Уфе 9 мая 1951 г. в парке, переименованном в честь героя. Памятник выполнен из бронзы, установлен на постаменте из розового гранита. Он представляет собой фигуру высотой в 2,5 метра в полный рост, в движении вперед, с автоматом в руках. На голове солдата – каска, поверх обмундирования – плащ-палатка. Надпись на постаменте гласит: «Герою Советского Союза Александру Матросову».
Первоначально памятник был установлен на центральной аллее. Позднее, на рубеже 1970−80-х гг. в связи с переименованием парка им. А. Матросова в парк им. <nobr>В. И. Ленина</nobr> памятник был перенесён на территорию Школы МВД. Примерно тогда же был открыт новый памятник А. Матросову и повторившему его подвиг М. Губайдуллину в парке Победы.