Будучи подполковником, ко времени первой войны с Наполеоном он состоял адъютантом начальника резервного корпуса генерал-лейтенанта И. Н. Эссена. В следующем году Ольдекоп был переведён в Днепровскую армию Михельсона и в чине полковника был назначен командиром Крымского мушкетерского полка, с которым участвовал в обложении и взятии крепости Хотина; 30 ноября 1806 г. за отличие Ольдекоп был пожалован во флигель-адъютанты Его Императорского Величества.