В 1803 году был произведён в подпоручики 1-го егерского полка. 27 января 1807 года за участие в Прейсиш-Эйлаусском сражении награждён золотым крестом; в том же году, 16 марта, был произведён в поручики, а 24 мая пожалован орденом св. Анны 4-й степени; 16 сентября 1808 года Полешко был пожалован орденом св. Владимира 4-й степени с бантом, 16 августа 1810 года — произведён в штабс-капитаны.