В честь Александра Матросова названа улица в Советском районе Казани, на ней установлена мемориальная доска по адресу ул. Матросова, д. 1. В Уфе — монумент вместе с Миннигали Губайдуллиным и Вечный огонь. Памятники герою установлены в Уфе, Великих Луках, Ульяновске, Днепре, Санкт-Петербурге и других городах. Его имя носят улицы, кинотеатр, музей в Уфимском юридическом институте МВД, а также Центр патриотических инициатив в Великих Луках.
Подвиг Матросова стал символом мужества и самопожертвования. Указом от 19 июня 1943 года ему посмертно присвоено звание Героя Советского Союза. Приказом И. В. Сталина от 8 сентября 1943 года имя Матросова присвоено 254-му гвардейскому стрелковому полку, он навечно зачислен в списки 1-й роты. В 1948 году его прах был перезахоронен в городе Великие Луки.