Ранее работал председателем городского собрания Нарвы (2002—2011).
Также избирался депутатом парламента Эстонии от округа Ида-Вирумаа (1999—2023), где был председателем комиссии по контролю государственного бюджета (2011—2016), председателем финансовой комиссии Рийгикогу (2016—2019) и председателем проблемной комиссии по развитию изучения эстонского языка (2019—2023).
В 2023 году избирался в парламент как независимый депутат, но набрав наибольшее количество голосов среди всех кандидатов по округу, не прошёл в парламент, так как не добрал 7% до одного из шести мандатов.
Родился в Тарту в 1961 году. Посещал эстонский детский садик, где освоил эстонский язык как второй родной. Позже семья переехала в Таллин. В 1978 году поступил на математический факультет Тартуского Государственного Университета, затем служил в Советской Армии, в войсках ПВО.
До 1989 г. работал на Кренгольмской Мануфактуре грузчиком. С 1989 по 1992 год преподавал эстонский в Нарвском ПТУ № 8 и учился в Таллинском Педагогическом Университете, а в 1995 году получил диплом учителя эстонского языка в русской школе. С 1992 по 1999 работал учителем-методистом в Нарвском Языковом Центре.
Стальнухин является одним из учредителей НКО «Донорство — каждому!». Несколько лет являлся председателем правления Торгово-Промышленной палаты Нарвы, которая налаживала деловые контакты с ТПП России и Беларуси.
6 сентября 2022 года Правление Центристской партии Эстонии во главе с Юри Ратасом единодушно решило исключить[2] Михаила Стальнухина из членов партии, за его мнение порталу «Славия»[3] по поводу сноса и переноса нескольких советских памятников в городе Нарва. Михаил Стальнухин заявил в русскоязычном видео, размещенном в социальных сетях, что считает нацистами тех, кто сносит памятники, посвященные советским солдатам, а также назвал фашистами членов правительства и премьер-министра, лидера Партии реформКаю Каллас[4].
* До 1999 года включительно Нарва была поделена на три округа, а начиная с выборов 2002 года Нарва представлена как один единый округ.
В сумме семь раз избирался депутатом (1999, 2002, 2005, 2009, 2013, 2017, 2021 гг.), а также с 2002 по 2011 год являлся председателем Нарвского городского собрания.
В 1999, в 2003, в 2007, в 2011, в 2015 и 2019 годах М.А.Стальнухин избирался депутатом парламента Эстонии 9-го, 10-го, 11-го, 12-го, 13-го и 14-го созывов. В 1999—2005 гг. инициировал более 50-ти законопроектов, направленных, в основном, на улучшение ситуации русских в Эстонии в сфере языка, гражданства, миграции, воссоединения семей и т. п. (14 законопроектов были поддержаны парламентом и стали законами). В 2011—2016 гг. возглавлял специальную комиссию по контролю государственного бюджета. В 2016—2019 гг. возглавлял финансовую комиссию Парламента. В 2019—2023 гг. возглавлял проблемную комиссию по развитию изучения эстонского языка.
В 2023 году выдвигался в Рийгикогу как независимый кандидат, показал лучший результат в регионе, но не добрал до личного мандата около 350 голосов из 4924 и не прошёл в парламент Эстонии, в связи с чем заявил, что больше не намерен избираться в Рийгикогу и Европарламент (будущее участие в политике на местном уровне Стальнухин не исключил).
В середине 90-х годов М. А. Стальнухин написал и опубликовал три самоучителя эстонского языка. В соавторстве с Элле Вялья составил два учебных словаря. В 1998 г. опубликовал сборник художественной прозы «33 оттенка зеленого». Неоднократно публиковался в журнале «Радуга», и за последние 20 лет написал более 1000 статей на политические темы. С 2012 года переиздал и написал новые книги по изучению эстонского языка. С 2016 года пишет серию книг для детей как на русском, так и на эстонском языках (в 2022 году серия закончилась на 9 книге). В 2020 закончил и издал роман «Поводырь». В 2022 закончил и опубликовал в открытом доступе роман «Русский роман».
Книги по изучению эстонского языка
[23] «TERE! ЗДРАВСТВУЙТЕ! Киногид по Таллинну» (2016)
[24] «Самоучитель эстонского языка, или Скорая грамматическая помощь» (2022, 2018, 2016, 2012)
↑Михаил Стальнухин, Ольга Минник, Каспар Эльвест, Дмитрий Стальнухин.Поводырь. — Таллинн: Argo, Таллиннская книжная типография), 2020. — 669 с. — ISBN 978-9949-688-26-5. Архивировано 27 июля 2020 года.
↑«Ансиппиада». www.stalnuhhin.ee. 18 мая 2014. Архивировано 12 сентября 2017. Дата обращения: 12 сентября 2017.