Боевое крещение Павел Сухтелен получил в 1805 году, приняв участие в первом походе против Наполеона в составе 4-го эскадрона своего полка. В исторической битве под Аустерлицем, в которой эскадрон Сухтелена отражал нападение левого крыла французской армии, он был серьёзно ранен сабельным ударом в голову и осколком ядра в правую ногу, а в довершение бед вместе со своим командиром князем Репниным попал в плен.