У Франко-Російський війні 1812 року він блискуче проявив себе в боях під Вітебськом, Смоленськом, Бородином і Малоярославцем. Мітюхин брав участь і в знаменитій Кульмській битві, за ходом якого спостерігав прусський король Вільгельм III. Захоплений героїзмом і доблестю російських солдатів і офіцерів, король відразу після бою нагородив героїв Залізним хрестом — вищою відзнакою Пруссії, який в самій прусській армії мали на той час лише кілька військовослужбовців. Серед тих, що відрізнилися був і Єгор Мітюхин. Він також брав участь в боях під Лейпцигом і брав Париж.