Минханиф Киямович Шайхутдинов родился в 1926 году в деревне Нижнее Абдулово Первомайского района Татарской АССР. С 1940 по 1943 год работал пчеловодом в колхозной пасеке в родной деревне.
В 1943 году был призван в Советскую армию и отправился на Великую Отечественную войну.
В 1943–1945 годах служил наводчиком полка.
С 1945 по 1947 год был наводчиком артиллерийской бригады пулемётчиков, а с 1947 по 1950 год — наводчиком 9-го пулемётно-артиллерийского дивизиона.
С 1950 года работал инструктором по сельскому хозяйству в деревне Черемшан Первомайского района.
В 1950–1952 годах занимал должность инструктора отдела партии в деревне Черемшан Первомайского района.
В 1952–1953 годах был руководителем сельского хозяйства Черемшанского района.
С 1953 по 1957 год возглавлял профсоюзные и комсомольские организации в деревне Черемшан Первомайского района.
В 1957 году обучался в Республиканской партийной школе в городе Казани.
С 1959 по 1961 год был секретарём РК КПСС в посёлке Кукмор.
В 1961–1963 годах занимал должность второго секретаря райкома КПСС в деревне Ширамет Шираметского района Татарстана.
В 1962 году стал заместителем начальника отдела кадров объединения «Камэнергострой» в городе Набережные Челны.
В 1963 году был инспектором и парторганизатором парткома КПСС в городе Чистополе в республике Татарстан.
С 1963 по 1965 год возглавлял комитет партийно-государственного контроля в городе Мензелинске в республике Татарстан.
В 1964 году окончил сельскохозяйственный техникум в Мензелинске.
С 1965 по 1969 год был председателем райисполкома Актанышского района.
С 1969 по Минханиф Киямович Шайхутдинов.
1982 год занимал должность заместителя начальника строительного объединения «Камгэсстрой» в городе Набережные Челны.
В 1969 году окончил Высшую партийную школу в городе Казани.
С 1982 года был заместителем начальника по кадрам объединения «Камгэсстрой» в городе Брежневе (ныне Набережные Челны) Татарстана.
Шайхутдинов Минханиф Киямович был награждён орденом Отечественной войны II степени, двумя орденами Знака Почёта, орденом Трудового Красного Знамени, орденом Дружбы и 15 медалями.
Минханиф Киямович Шайхутдинов был похоронен на кладбище в Нижнем Абдулово Альметьевского района.