Родился 22 ноября 1918 года в городе Ижевск, ныне столице Удмуртии, в семье рабочего. Окончил 7 классов, аэроклуб, работал в нём лётчиком - инструктором. С 1940 года в рядах Красной Армии. В 1941 году окончил Ульяновскую военную авиационную школу пилотов.

С 18 мая 1942 года сержант М. Н. Тюлькин на фронтах Великой Отечественной войны. По июль 1942 года сражался в составе 876-го истребительного авиационного полка, а с ноября 1942 года по май 1945 года - в 515-м истребительном авиационном полку. Воевал на Брянском, Юго - Западном, Сталинградском, Воронежском, Степном, 2-м Украинском, 1-м Белорусском фронтах. Летал на "Яках".

Боевую работу начал с рядового лётчика в звании сержанта и вырос в должности до штурмана истребительного полка в звании майора.

В боях за Сталинград в июле - августе 1942 года и в летних боях 1943 года за взятие Белгорода, Харькова, Полтавы и за Днепровский плацдарм, показал образцы мужества, геройства и высокой выучки воздушного бойца, мастера воздушного боя и умелого руководителя группы лётчиков. За мужественные и геройские действия в воздушных боях с превосходящими силами противника имеет благодарности от командующего Степным фронтом генерала армии Конева, командующего 7-й Гвардейской армией, командира 4-го истребительного авиационного корпуса и командира 294-й авиационной дивизии.

Своими действиями над полем боя Тюлькин не раз вызывал восхищение и одобрение наземных войск и ставился в пример всему лётному составу по уничтожению воздушного противника.

29 августа 1943 года выполняя боевое задание по прикрытию наших войск в районе Валки, будучи старшим группы из 6 Як-7Б, над полем боя встретили 2 группы бомбардировщиков противника: 27 Не-111 и 5 Do-217, идущих бомбить расположение наших войск под прикрытием 8 истребителей Ме-109. Михаил Тюлькин со своей группой смело атаковал бомбапдировщиков, разогнал их и не допустил бомбить наши войска, в завязавшемся неравном воздушном бою было уничтожено 2 Не-111, 1 Do-217 и 1 Mе-109. Своих потерь наша группа не имела.

5 сентября 1943 года выполняя боевое задание по прикрытию наших войск, будучи старшим группы в составе 4-х самолётов Як-7Б, заметил группу из 18 бомбардировщиков противника Ju-88, идущих бомбить расположение наших войск в районе Полтавы. Дав команду ведомым - атаковать противника, сам первым пошёл в атаку и принудил бомабрдировщиков сбросить бомбы в расположение своих войок. В этом неравном бою было сбито 3 самолёта Ju-88, Тюлькин лично сбил 2 Ju-88. Наша группа потерь не имела.

27 июля 1944 года при выполнении боевого задания, будучи ведущим группы из 6 самолётов Як-9 по прикрытии наших войск в районе Демблин на 1-м Белорусском фронте, на высоте 2000 метров заметил 8 FW-190 идущих бомбить расположение наших войск. Тюлькин дал приказание по радио своим ведомым парам - атаковать воздушного противника, сам первым пошёл в атаку. Противник был вынужден сбросить бомбы в расположения своих войск. В завязавшемся воздушном бою было сбито 3 самолёта FW-190. В этом бою Тюлькин сбил лично один FW-190. Своих потерь наша группа не имела.

При выполнении боевых заданий по прикрытию бомбардировщиков и штурмовиков, Тюлькин обеспечивал им успешное бомбометание и штурмовку войск противника. Своих потерь от истребителей противника, сопровождаемые им группы, не имели. При боевых вылетах на разведку войск противника, при каждом полёте доставляет в часть ценные разведданные о войсках противника.

Михаил Тюлькин был мужественным лётчиком, прекрасным воздушным бойцом. В воздушных боях всегда проявлял доблесть и геройство. При каждом выполнении боевого задания искал врага и беспощадно уничтожал его на земле и в воздухе.

С 10 июля по 30 декабря 1943 года командовал эскадрильей, которая за этот период произвела 806 успешных боевых вылетов, провела 33 воздушных боя. Лётчиками его эскадрильи в воздушных боях сбито 30 самолётов противника. Штурмовыми действиями было уничтожено: 9 автомашин, 1 бронемашина, 8 повозок и до 50 солдат и офицеров противника.

Михаил Тюлькин систематически оказывал помощь командованию полка в поддержании высокой воинской дисциплины и морально - политического состояния, недопустимости пьянок, мародёрства и аморальных явлений. Сам Тюлькин в дисциплине всегда служил примером для подчинённых.

С 1 января 1944 года исполнял должность штурмана полка. За период его работы в этой должности, лётный состав полка имел качественную штурманскую подготовку. В наступательных операциях полка в составе 1-го Белорусского фронта  (в июле 1944 года - марте 1945 года)  было только 2 случая потери ориентировки лётным составом при выполнении боевых заданий в сложных метеоусловиях.

Имея большой боевой опыт, Тюлькин систематически и умело передавал его лётному составу, чем оказывал большую помощь командованию в подготовке лётного состава к боевым действиям, что способствовало успешным боевым действиям лётным ооставом полка в уничтожении воздушного и наземного противника.

В известной книге "Шестнадцатая воздушная..." есть такие строки о М. Н. Тюлькине:

"По результатам боевых действий в августе 1944 года среди истребителей в лучшую сторону выделялся 347-й ИАП, лётчики которого провели 13 воздушных боёв, сбили 15 самолётов ФВ-190, не имея своих потерь. Отлично дрались с воздушным противником лётчики 30-го и 67-го Гвардейских ИАП, а также 19-го ИАП. При ведении "свободной охоты" отличились майоры Герой Советского Союза А. Я. Баклан и Д. С. Титоренко, старшие лейтенанты М. Ф. Тараканов и А. А. Караев, капитаны О. С. Беликов и М. Н. Тюлькин, лейтенант В. А. Громаковский".

К марту 1945 года штурман 515-го истребительного авиационного ордена Богдана Хмельницкого полка  (193-я истребительная авиационная дивизия, 13-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт)  майор М. Н. Тюлькин совершил 254 боевых вылета с налётом 255 часов, в том числе: на прикрытие наземных войск - 130, сопровождение штурмовиков и бомбардировщиков - 90, разведку войск противника - 19, перехват самолётов противника - 11, свободную охоту - 4 боевых вылета. Провёл 64 воздушных боя, в которых сбил лично 15 самолётов противника: 2 Ju-88, 1 Ju-52, 1 Ju-87, 1 Hs-126, 2 FW-190, 1 FW-189 и 7 Ме-109.  [ М. Ю. Быков в своих исследованиях указывает на 14 личных и 2 групповые победы лётчика. Видимо, составляя наградной лист на ГСС, первую победу - одержанную в паре - записали как личную. ]

30 марта 1945 года командир 515-го истребительного авиационного полка Гвардии подполковник Г. В. Громов подписал наградной лист на присвоение майору М. Н. Тюлькину звания Героя Советского Союза.

8 мая 1945 года группа из 18 самолётов 515-го истребительного авиационного полка выполнила последнее задание, поставленное им в Великой Отечественной войне. Они непосредственным сопровождением прикрывали перелёт с аэродрома Стендаль в Берлин самолёты DC-3 союзников  (английской, американской и французской военных делегаций). Возглавлял группу истребителей штурман полка майор М. Н. Тюлькин. В конце дня в предместье Берлина Карлсхорсте представителями германского верховного командования был подписан акт о безоговорочной капитуляции вооружённых сил Германии. Этим была завершена Великая Отечественная война советского народа против немецко - фашистских захватчиков.

За образцовое выполнение боевых заданий командования, мужество, отвагу и геройство, проявленные в борьбе с немецко - фашистскими захватчиками, Указом Президиума Верховного Совета СССР от 1 Июля 1944 года майор Тюлькин Михаил Николаевич удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда"  (№ 7044).

После войны М. Н. Тюлькин продолжал службу в ВВС СССР. В 1954 году окончил Центральные лётно - тактические курсы усовершенствования офицерского состава. С 1960 года полковник М. Н. Тюлькин - в запасе. Жил в Москве. До ухода на заслуженный отдых работал старшим инспектором - лётчиком Центрального комитета ДОСААФ. Умер 10 марта 1999 года. Похоронен в Москве на Черневском кладбище.

Награждён орденами: Ленина, Красного Знамени  (дважды), Александра Невского, Отечественной войны 1-й степени  (трижды), Красной Звезды, "Знак Почёта"; медалями.