Открытие памятной стелы состоялось 23 марта 1972 года и было приурочено к 30-летию со дня вручения знамени 112-й Башкирской кавалерийской дивизии. Инициаторами открытия памятника в Комсомольском сквере Дёмского района Уфы выступили ветераны 112-й Башкирской кавалерийской дивизии. Автор проекта стелы: инженер Дёмского энергоучастка А.И.Ганин. В 2000 году бетонный памятник был демонтирован. После реконструкции памятник приобрёл вид устремлённых в небо стрел башкирских конников под которыми разместилась белая мраморная плита с изображением боевого пути и боевых наград кавалерийской дивизии. Рядом спамятником разместились артиллерийские орудия периода Великой Отечественной войны. Авторы проекта: скульптор В.А.Дворник и архитектор Д.М.Магафуров.

Адрес: Уфа, Дёмский район, ул.Правды, 5. 

8 мая 2010 года на территории мемориального комплекса воинов погибших в Великой Отечественной войны в уфимском Парке Победы были установлены два бронзовых бюста: генерал-майора М.М.Шаймуратова и Героя Советского Союза Т.Т.Кусимова. Автор обоих бюстов: уфимский скульптур В.А.Дворник.

31 мая 1964 года в с.Шаймуратово на территории школы был установлен бюст генерал-майора М.М.Шаймуратова работы скульптора Б.Д.Фузеева. Ныне это мемориальный комплекс воинов-уроженцев села погибших на фронтах Великой Отечественной войны.

В 2015 году в селе Шаймуратово открылся мемориальный комплекс воинов 112-й Башкирской кавалерийской дивизии. В центре комплекса на искусственном холме установлен конный памятник командира дивизии генерал-майора М.М.Шаймуратова. Памятник работы московского скульптора Д.А.Стритовича выполнен из бронзы.

В Шаймуратовском сельском доме культуры действует выставочный зал имени М.М.Шаймуратова. Рядом с домом культуры находится второй бюст М.М.Шаймуратова также работы Б.Д.Фузеева.

21 ноября 2012 года Указом Президента РФ 29-му Отряду Специального назначения Внутренних войск МВД РФ присвоено почетное наименование «имени генерал-майора М.М.Шаймуратова».

19 ноября 2013 года бюст генерал-майора М.М.Шаймуратова работы скульптора В.В.Дворника был установлен на территории 29-го отряда специального назначения Внутренних войск МВД России (г. Уфа, микрорайон Затон).