Родился Минохмат Ауходеев 6 июня 1923 года в селе Знаменка Минусинского района Красноярского края. Окончил 7 классов. Работал конюхом в стройорганизации «Минусинский дорстрой».
В сентябре 1941года Минохмат был призван в ряды Красной Армии и направлен в 105-й отдельный лыжный батальон 43-й запасной лыжной бригады, формирование воинского соединение шло в Красноярске. Вскоре батальон отбыл в Казань — в 20-ю запасную лыжную брига¬ду. С февраля по апрель 1942 года его бойцы воевали в составе 40-й армии Юго-Западного фронта. Затем батальон был включен в 967-й стрелковый полк 273-й стрелковой дивизии, которая форми¬ровалась в Подольске (2-е формирование). В мае 1942 форми¬рование было завершено, и дивизия направлена под Сталинград. Храбро сражались ее бойцы за город на Волге. Боевые действия 273-й дивизии способствовали успеху легендарной 62-й армии, обо¬ронявшейся в самом Сталинграде. Бойцы 273-й дивизии участво¬вали в операции по ликвидации окруженной группировки немецко- фашистских войск под командованием фельдмаршала Паулюса. Героически сражался под Сталинградом и наш земляк наводчик 82-миллиметрового миномета Минохмат Ауходеев.
После Сталинградской битвы 273-я дивизия в составе 11-й ар¬мии Западного, Брянского и Белорусского фронтов участвовала в Орловской, Брянской и Гомельско-Речицкой наступательных опера¬циях. За освобождение брянского города Бежица была удостоена почетного наименования «Бежицкая».
В дальнейшем 273-я дивизия была передана 1-му Украинскому фронту и в его составе участвовала в освобождении Украины, Бело¬руссии и Польши. В феврале 1945 наши войска, в их числе и под¬разделения 273-й дивизии, подошли к городу Бреслау. Это был очень важный стратегический центр для германской военной машины, и его неслучайно называли «бомбоубежищем рейха». Бои за Брес¬лау были очень трудными, особенно уличные. Командир расчета 82-миллиметрового миномета Минохмат Ауходеев шел в боевых порядках пехоты, поддерживая ее своим огнем. Благодаря его уме¬нию, мужеству и отваге были уничтожены противотанковое орудие, два пулемета и до 20 фашистов. Но и сам Минохмат был тяжело ранен и отправлен в госпиталь.
Большой, трудный и поистине героический путь прошел наш отважный земляк Минохмат Ауходеев. Тысячи километров фрон¬товых дорог, много армий и много фронтов. А вот дивизия одна — 273-я. К концу войны она стала гвардейской Бежицкой Крас¬нознаменной ордена Богдана Хмельницкого стрелковой дивизией. А Минохмат Ауходеев был награжден орденами Отечественной войны I-й степени, Славы III-й и II-й степени, двумя медалями «За отвагу», «За оборону Сталинграда» и другими.
Указом Президиума Верховного Совета СССР от 27 июня 1945 года за мужество и отвагу, проявленные при штурме города Брес¬лау, гвардии сержант Ауходеев Минохмат Сахабудинович был удо¬стоен ордена Славы I-й степени.
После демобилизации Минохмат Сахабудинович жил в Минусин¬ске. В 1956 переехал в Черногорск. Работал водителем в пожар¬ной части. В 1999 году его не стало.
Имя полного кавалера ордена Славы Ауходеева Минохмата Сахабудиновича высечено на на стеле Аллеи героев в Парке Победы столицы Хакасии.