В кампанию 1806 года против французов Отрощенко, только что произведённый в штабс-капитаны и назначенный ротным командиром, участвовал почти во всех боях и за отличие в сражениях при Прейсиш-Эйлау, Альт-Кирхене и других, получил чин капитана и был награждён орденом св. Анны 4-й степени и золотой шпагой с надписью «За храбрость».