29 мая 1826 года, уже в чине подполковника, он назначен командиром батарейной № 1-го роты 6-й артиллерийской бригады, а в следующем году произведён в полковники. Выступив с командуемой им 16-й артиллерийской бригадой в Турецкий поход 1828 года, Федоренко участвовал в форсированном движении русских войск в Валахию, в занятии Бухареста и при переправе через Дунай в пределы Болгарии. В том же году находился при обложении крепости Силистрии, в 1829 г. — при осаде Шумлы и происходивших там сражениях, и за отличие был пожалован орденом Святого Владимира 3-й степени, а за участие в поражении верховного визиря при Кулевче и за переход через Балканы произведён 6 апреля 1830 года в генерал-майоры.