În timpul Invaziei franceze în Rusia din 1812, a luat parte la cele mai importante bătălii ale armatei ruse. În timpul războiului celei de-a Șasea Coaliții, la 27 aprilie 1813 în timp ce traversa Elba, a fost grav rănit în gât, sub urechea dreaptă, pierzându-și auzul; la 8 și 9 mai a acelui an, Fiodorov a luptat în apropiere de Bautzen; între 10 și 11 august a luat parte la înfrângerea Corpului de pază sub comanda mareșalului Ney în orașul Goldberg; iar între 5 și 6 octombrie a aceluiași an, a luat parte la bătălia generală de la Leipzig, fiind și aici rănit de două gloanțe. Ulterior pentru curajul său în luptă a fost decorat cu Ordinul Sfântul Vladimir de gardul al 4-lea și ridicat la gradul de maior.