В ряды Красной Армии был призван Кудымкарским РВК Молотовской обл. 9 октября 1940 года. Заместитель политрука капитан Михаил Колыхматов служил в 257-й Советской дивизии, 179-й стрелковой дивизии.

Награждён орденом Александра Невского, двумя орденами Красного Знамени, орденом Красной Звезды, орденами Отечественной войны I и II степени.

В послевоенные годы трудился на НЭВЗе.