Участвовал в Южноосетинской войне 1991—1992 годов в составе миротворческих сил; за успешное выполнение боевых задач Мишуткин был награждён орденом «За военные заслуги», ему также было досрочно присвоено воинское звание «подполковник».