«Ушел из жизни человек-эпоха, первый Президент Башкортостана», — написал о кончине Муртазы Рахимова председатель госсобрания республики Константин Толкачев в своем посте, подчеркнув, что он «возглавил республику в очень тяжелое время, в условиях неопределенности и развала страны и, несмотря на все обстоятельства, сумел вывести ее в лидеры по многим показателям, дать новое качество жизни ее жителям, заложить фундамент дальнейшего развития».
«Благодаря своей кипучей энергии, честной работе, отношению к людям, он пользовался большим авторитетом у коллег и уважением всех, кто его знал. Свою жизнь он посвятил республике, до самых последних дней работая для ее блага. Его уход — огромная потеря для всех нас».