В декабре 1825 года Витовтов находился среди войск, поддержавших императора Николая I и 6 декабря следующего года получил чин полковника. С 26 сентября 1828 года он временно командовал 7-м пионерным батальоном и принимал участие в кампании против турок на Дунае. За отличие при осаде Варны награждён орденом св. Анны 2-й степени.