Из российских дворян. Сын генерала П.К.Сухтелена. Получил домашнее образование под руководством отца. 26 января 1802 г. поступил колонновожатым в квартирмейстерскую службу и 11 сентября того же года произведен в подпоручики. 23 сентября 1804 г. перешел корнетом в Кавалергардский полк. При Аустерлице участвовал в знаменитой атаке кавалергардов, был ранен осколком гранаты в правую ногу и сабельным ударом в голову и взят французами в плен. На замечание Наполеона, подъехавшего к русским пленным, о молодости Сухтелена, ответил словами из трагедии П.Корнеля «Сид»: «Молодость не мешает быть храбрым!» После возвращения из плена в феврале 1806 г. произведен в поручики и награжден золотой шпагой. В 1807 г. сражался с французами при Прейсиш-Эйслау, под Гейльсбергом и Фридландом, в 1808-1809 гг. принимал участие в войне со шведами, находясь в Гродненском гусарском полку волонтером. 31 марта 1808 г. за отличие при взятии Свартгольма пожалован во флигель-адъютанты. В начале 1810 г. перешел с чином подполковника в Белорусский гусарский полк и сражался с турками на Дунае. В конце 1811 г. послан в Лондон с дипломатическим поручением и вернулся в Россию в октябре 1812 г. Успел принять участие в боях на Березине и в преследовании отступавших французов. В начале 1813 г. находился в летучем отряде А.И.Чернышева и отличился при осаде крепости Шпандау, за что 20 февраля того же года произведен в полковники. В бою при Зеггаузене тяжело ранен в левую руку пулей с повреждением кости. С апреля 1813 г. находился в должности начальника штаба в отряде генерала Вальмодена, после Плесвицкого перемирия назначен дежурным штаб-офицером в корпусе П.X.Витгенштейна и принимал участие в сражениях под Дрезденом, Пирной и Кульмом, где отличился и был награжден орденом Св.Георгия 4-го кл.,^[6] за храбрость в Лейпцигском сражении получил Св.Владимира 3-й ст. В декабре 1813 г. определен командиром Волынского уланского полка, с которым находился в кампании 1814 г. За отличие при взятии Суассона произведен 22 февраля того же года в генерал-майоры.^[7] После заключения Парижского мира находился в походе в Норвегию. По возвращении в Россию в начале 1816 г. назначен командиром 1-й бригады 2-й гусарской дивизии.^[8] 22 августа 1826 г. получил чин генерал-лейтенанта. В 1827-1828 гг. принимал участие в русско-персидской войне, будучи дежурным генералом при штабе Кавказского корпуса, за отличие при взятии Эривани награжден орденом Св.Георгия 3-го кл.^[9] и пожалован 25 января 1828 г. в генерал-адъютанты.^[10] Сражался с турками на Дунае в конце 1828 и в 1829 г. 2 апреля 1830 г. назначен оренбургским военным губернатором и командиром Отдельного Оренбургского корпуса.^[11] Скончался от внезапной болезни и был похоронен в ограде Оренбургской военной церкви.