В 1941 году был призван вместе со своим братом Григорием в ряды Красной Армии. Михаил попал в 125-й кавалеристский полк 26-й кавдивизии. Кавалеристы вели тяжелые оборонительные бои у Днепра. Успехи были локальными. В мае 1942-го, в неудачно сложившейся на Южном фронте Харьковской наступательной операции, 6-й кавалерийский корпус, куда входил полк Михаила, попал в окружение, где и погиб практически в полном составе. Выбирались, как могли. Остается только догадываться, какой горькой солдатской судьбы хлебнул Михаил Никитович. Из документов следует, что 30 июля 1943 года в боях у реки Миус попал в плен, а затем в лагерь для военнопленных. По воспоминаниям выживших, больше всего пленных погибало во время их транспортировки. Их везли в открытых вагонах для скота. Голодные, исхудавшие они не смогли выжить во время эпидемий тифа и туберкулеза и умирали в первые месяцы пребывания в шталаге. Сохранились свидетельства, что «Шталаг XVII» в деревне Кайзерштайнбрух был настоящим лагерем смерти, в котором все делалось для физического уничтожения пленных. Возможно, от истощения ушел из жизни и кавалерист Тютюнников. Жена - Тютюнникова Федосия, проживала в станице Лабинской.