Депутат Госдумы РФ, глава администрации Уфы в 2003 - 2011 годах Павел Качкаев вспоминает время работы с первым президентом Башкортостана:

«Ушел из жизни, на мой взгляд, очень крупный политик, с которым связана не только история становления нашей родной республики, но и в целом России. Таких политиков и руководителей регионов, как Муртаза Губайдуллович — по пальцам пересчитать. Я был членом его команды 15 лет, и всегда вспоминаю это время как лучшую часть моей жизни. Хотя зачастую приходилось работать без выходных, и по праздникам, и по 15 часов в день. Но то, что делалось тогда в республике, сейчас позволяет ей занимать очень достойное место среди субъектов Российской Федерации.

Это был руководитель, который не разменивался на мелочи, который позволял подчиненным принимать самостоятельные решения, без указаний сверху. Все-таки это очень много значит, когда руководитель региона имеет опыт управления промышленным предприятием. У них высокая ответственность, они думают об экономике, нацелены на решение поставленных задач. Если Муртаза Губайдуллович ставил цель — обязательно добивался ее выполнения. Переубедить его могли только очень весомые аргументы. Считаю, что в развитии республики до одного из передовых регионов страны — его огромная заслуга.

Приношу соболезнования его родным и близким».