Михаил Николаевич Толстихин родился в селе Ильинка Назаровского района. После окончания школы в сентябре 1932 года его принимают на должность заведующего Краснополянской школы № 1 Назаровского района. Весной 1935 года Михаила Николаевича командируют учиться в педагогическое училище г. Ачинска, после окончания которого он поступает в Красноярский педагогический институт.
20 ноября 1941 года М. Н. Толстихин был призван на фронт в Новосибирский полк. Участвовал в боях под Воронежем и Белгородом. При форсировании Дона получил тяжелое ранение. В 1945 году воевал на Дальнем Востоке.
Награжден орденами и медалями. В январе 1946 года Михаил Николаевич вернулся с фронта домой в Назарово, работал учителем математики в школе. В 1948 году был назначен директором и проработал в этой должности до 1959 года.
В 1959 году М. Н. Толстихин переехал в Красноярск, где стал директором школы № 39, а в 1965 году ему предложили возглавить школу-новостройку № 72.
Одним из главных достижений стало создание при школе краеведческого музея, основанного на историко-архивных материалах и документальных находках, посмотреть на экспозиции которого и перенять опыт приезжали гости из многих школ города и края.
В 2015 году в год столетия со дня рождения М. Н. Толстихина, педагоги и учащиеся Школы № 72 обратились в администрацию города Красноярска с просьбой о присвоении школе его имени. Мемориальную доску участнику Великой Отечественной войны Михаилу Толстихину установили 6 мая, на фасаде школы №72 по инициативе учеников школы.
Мемориальная доска установлена на здании школы №72 - ул. Курчатова 7.