При отступлении австрийской армии генерала Мака он участвовал в ежедневных перестрелках с неприятелем, в том числе в сражении при Шенграбене. После соединения с австрийцами и перехода русских войск в наступление Старков 12 ноября вновь состоял в передовых отрядах, 20 ноября сражался под Аустерлицем, а при отступлении союзных войск в одной из перестрелок с французами был ранен пулей в левую руку. За отличия в военных действиях 1805 года Старков был произведен в поручики. С ноября 1806 года и до заключения Тильзильтского мира Старков находился в Пруссии, состоял в корпусе генерала Буксгевдена и принимал участие во многих битвах, в том числе при Прейсиш-Эйлау.