Военную службу начал в 1800 году юнкером в 5-м артиллерийском батальоне. Произведённый в 1805 году в подпоручики, Витковский принял участие в войне с французами в 1806—1807 годах и отличился в сражениях при Гуттштадте и Фридланде.