Барон (с 6.09.1812), граф (с 22.01.1822). Генерал-лейтенант (с 22.08.1826), генерал-адъютант (с 15.03.1828). Сын П.К. Сухтелена. Родился в С.-Петербурге. В 1802 поступил на военную службу и, благодаря отцу, сразу был определён колонновожатым. В том же году был произведён в подпоручики квартирмейстерской части, а через год переведён корнетом в Кавалергардский полк.
Боевое крещение Сухтелен получил в 1805, приняв участие в первом походе против Наполеона в составе 4-го эскадрона своего полка. В исторической битве под Аустерлицем, в которой эскадрон Сухтелена отражал нападение левого крыла французской армии, он был серьёзно ранен сабельным ударом в голову и осколком ядра в правую ногу, а в довершение бед вместе со своим командиром князем Репниным попал в плен.
Наполеон, случайно повстречав пленных, заметил семнадцатилетнего Сухтелена и сказал: «Ого! Так молод и вздумал, потягаться с нами!» На что Сухтелен находчиво возразил известным стихом из трагедии Корнеля «Сид», звучащим в переводе примерно так: «Молодость не мешает быть храбрым». Ответ понравился Наполеону, и он повелел запечатлеть эту сцену на картине.
В 1806, после обмена пленными, Сухтелен возвратился в Россию и за участие в Аустерлицком сражении был награждён золотой шпагой и произведён в поручики, а в 1807 вновь поступил в действующую армию.
После заключения Тильзитского мира Сухтелен сопровождал отца в поездках по западной границе России от Балтийского моря до Чёрного, а при вступлении русских войск в Финляндию и при переговорах о сдаче Свеаборга выполнял роль парламентёра, за что был пожалован званием флигель-адъютанта.
Следующие несколько лет Сухтелен провёл в почти беспрерывных сражениях: сначала против шведов, затем в русско-турецкой войне 1806-1812. В конце 1811 ротмистр Сухтелен с дипломатическим поручением был направлен в Лондон, откуда возвратился только зимой 1812, когда Наполеон уже отступал к западной границе. Но повоевать он ещё успел — и при Березине, и при взятии Берлина, и в других сражениях. В битве под Зегаузеном (20.02.1813) Сухтелен был вновь тяжело ранен (в левую руку). Вернувшись после излечения в строй, Сухтелен некоторое время состоял начальником штаба при генерал-лейтенанте графе Вальмодене, затем при графе Витгенштейне, воевал под Дрезденом, Цирной и Лейпцигом. В декабре 1813 Сухтелен получил в командование Волынский уланский полк и, совершив с ним переход через Рейн, сыграл видную роль при взятии Люттиха и Намюра. 3.02.1814 полк Сухтелена отличился при взятии крепости Суассон. По заключении Парижского мира, Сухтелен был командирован в Швецию, где состоял при штабе наследного принца во время его похода в Норвегию, а затем на Венский конгресс. После пленения Наполеона и ссылки его на остров Св. Елены короткое время управлял Обским департаментом Франции. 1.12.1814 произведён в генерал-майоры. В Россию Сухтелен вернулся в декабре 1815 командиром 1-й бригады 2-й гусарской дивизии, кавалером орденов Св. Анны 2-й степ., Св. Георгия 4-й степ., Св. Владимира 3-й степ. (22.01.1814), прусских орденов Красного орла 3-й степ. и «За заслуги», шведского ордена Меча, французского Св. Людовика.
В начале царствования Николая I Сухтелен был определён на пост генерал-квартирмейстера Главного штаба, а когда началась война с Персией (1826—1828), был произведён в генерал-лейтенанты и занял должность начальника штаба отдельного Кавказского корпуса. Был при осаде и взятии крепостей Аббас-Аббад и Сардар-Аббад, при осаде и взятии Эривани принимал в сражениях личное участие, причём собственноручно взял в плен хана, за что был награждён орденом св. Георгия 3-й степ. 17.05.1827 награждён орденом Св. Анны 1-й степ. Когда мирные переговоры, в ведении которых Сухтелен играл заметную роль, были прерваны, он двинулся к укреплённому городу Ардебилю, вынудил гарнизон капитулировать и 25.01.1828 занял город. После этого успеха русских шах запросил мира, и 10.02 в Туркманчае договор был подписан. В числе немногих представителей от России, принимавших участие в выработке окончательных условий мирного договора, был и Сухтелен. После непродолжительного отдыха в начале мая 1828 Сухтелен вновь отправляется в действующую армию. Браилов, Шумла, Базарджик, Варна — вот этапы последнего его боевого пути. Заслуги Сухтелена в русско-турецкой войне 1828—1829 отмечены орденом Св. Владимира 2-й степ. (24.02.1829) и золотой шпагой с бриллиантами и надписью «За храбрость».
В апреле 1830 ему была пожалована украшенная бриллиантами табакерка с портретом государя, а 21.04 Сухтелен был назначен Оренбургским военным губернатором и командиром Отдельного оренбургского корпуса. 2.07.1830 Сухтелен прибыл в Оренбург и вступил в управление войском и краем. Необыкновенно деятельная натура и выдающийся ум позволили ему быстро ознакомиться с положением дел, разобраться в сложных местных интересах и даже лично объехать некоторые части губернии. Первое дело, которое встретило его на месте, был вопрос о преобразовании Оренбургского казачьего войска, численность которого в это время достигала 32 676 душ, положение же было бедственное, и средств очень мало. На увеличение численности войска и на поднятие его материального благосостояния было прежде всего обращено внимание Сухтелена. Что касается до строевого устройства войска, он проектировал разделить его на бригады и линейные полки (21 полк) по линии и на кантоны внутри губернии. Для строевого образования казачьих полков предлагал прикомандировать к ним до 30 кавалерийских офицеров. Заметив, что младшие казачьи офицеры живут крайне бедно и с трудом могут содержать себя на службе, Сухтелен ходатайствовал о немедленном отводе хорунжим, сотникам и есаулам временных участков в размере от 60 до 120 десятин каждому. В начале 1832 была удовлетворена просьба военного губернатора об отпуске ежегодно суммы в 3 тыс. руб. из казны на пенсии и пособие бедным семействам убитых в сражениях офицеров. Для улучшения в войске лошадей около Оренбурга были заведены первые казачьи конные заводы. Построено было пять новых форпостов. Как в этих форпостах, так и в других поселениях Уральской области Сухтелен выказывал особую заботу о положении церквей и их причтов. При нем было одновременно здесь заложено десять каменных церквей православных и единоверческих. Наряду со многими заботами им положено начало изучению края. Уже в 1832 было издано "Краткое обозрение достопамятных событий Оренбургской губернии". Мысль о распространении просвещения в крае была излюбленной у графа Сухтелена; она никогда не оставляла его, всегда и всюду в той или другой форме он поднимал вопросы о школе. В Уральске была возобновлена школа, в Оренбурге основано приходское училище, в Верхнеуральске устроены школы для обучения казачьих детей; наконец, при личном посещении в 1831 Челябинска Сухтелен изыскал средства и убедил местных жителей сделать пожертвование на учреждение уездного училища, которое и было утверждено Министерством народного просвещения. Граф Сухтелен пробыл губернатором в Оренбурге менее трех лет, но и за этот короткий период времени им было сделано для края так много, что память об этой светлой личности сохранилась там. Даже краткий обзор его деятельности ясно показывает, сколько внесено им было энергии, сколько душевных и телесных сил вложено графом в его деятельность. Голландец по происхождению и лютеранин по вероисповеданию, Сухтелен пользовался особой любовью и расположением среди уральцев, в большинстве случаев даже старообрядцев; память о нем надолго его пережила, и в каждом форпосте рядом с иконами можно было видеть портрет этого популярнейшего из местных деятелей. Кипучая деятельность, постоянное напряжение сил, многочисленные раны, особенно сабельный удар по голове, полученный при Аустерлице, имели результатом появление уже с осени 1832 сильных головных болей, постепенно усиливавшихся. Не придавая им значения, Павел Петрович продолжал заниматься делами и 20.03.1833 "мгновенно скончался" в половине 10-го вечера, на 46-м году жизни. Жители Оренбурга, не исключая мусульман, со слезами провожали любимого начальника и на себе довезли колесницу от губернаторского дома до церкви.
Был женат на Варваре Дмитриевне Зубовой (1798-1880), дочери генерал-майора Д.А. Зубова. Брак был неудачным, супруги жили раздельно. Овдовев, Варвара Дмитриевна вышла замуж за певца Ф. Пикара. В браке Сухтелены имели единственную дочь графиню Ольгу Павловну (1816-1891), фрейлину, замужем за генерал-майором А.П. Бутурлиным.
