Окончил восьмилетнюю школу, успел поработать в родном селе Шемышейского района Пензенской области заведующим клубом, четыре года проучился в сельхозтехникуме и, уже будучи молодым специалистом, осенью 1975 года М.Г. Тюхтяев пошел служить в армию. Михаил Григорьевич нес службу в ракетных войсках стратегического назначения. Первые полгода службы рядовой М.Тюхтяев проходил обучение в центральной школе ракетных войск в г. Остров Псковской области, по окончании которой получил звание младшего сержанта и "корочки" специалиста по работе с электрооборудованием. "По окончании шестимесячного курса, - делится воспоминаниями об армейской жизни М. Тюхтяев, - нас распределили на стратегические объекты по всему Советскому Союзу. Считаю, что мне повезло, я попал в Кострому. Сама наша армейская часть базировалась непосредственно в Костроме – там мы проходили подготовку к боевому дежурству: велась большая идеологическая работа, писали конспекты, выезжали "пострелять" на полигон. Затем нас на вертолетах отправляли за сотни километров от города в костромские леса на ракетные точки. Охрана и обслуживание ракетных точек – основная задача, которая ставилась перед отделением караула. Представьте: целая неделя автономной жизни (в карауле нас было по пять человек), ощущение большой ответственности, ежеминутная готовность к отражению атаки… В такой обстановке, несомненно, и характер воспитывался, что очень важно, и приобретались навыки общения с людьми в коллективе.

Я нередко перелистываю свой дембельский альбом, разглядываю молодые лица армейских друзей, с которыми вместе служил и нес караул. Вспоминаю суровую, но очень необходимую каждому мужчине, школу армейской жизни. Именно в армии я сдружился с парнем из Украины Сергеем Алешиным, с которым мы до сих пор общаемся, очень переживаю за него - он с семьей живет под Донецком. А в то время я посвятил ему один из первых своих стихов:

…А если станет грустно в час досуга,

Мой друг берет солдатскую гармонь,

И вспомнится далекая подруга,

Страна родная, отчий дом…

…И вот закончен трудный путь солдата,

Свой автомат замене ты отдашь

И дашь наказ: Служите так, ребята,

Чтоб было нам не совестно за вас!…".