По производстве в 1802 года в подпоручики, Федоренко 23 июня 1803 г. был переведён в 3-й артиллерийский полк, в рядах которого участвовал 20 ноября 1805 года в сражении под Аустерлицем, а в кампанию 1806—1807 гг. в битвах при Прейсиш-Эйлау, Гейльсберге и Фридланде, за что был награждён орденом Святой Анны 4-й степени, золотым крестом и золотой шпагой с надписью «За храбрость».