В отечественную войну Сухтелен командовал Волынским уланским полком, в партизанском отряде Чернышева. Там он был ранен пулей в левую руку, но остался во Фронте и затем, целым рядом боевых отличий, заслужил алмазные знаки ордена св. Анны 2-го класса, Владимира на шею, Георгия 4-ой степени и чин генерал-майора на двадцать шестом году от роду. Из иностранных орденов он уже имел в то время: прусские “Pour le mérite” и Красного Орла 2-й степени, шведский Командорский Меча и золотую медаль, французский св. Людовика.
Последние годы царствования императора Александра Сухтелен командовал гусарской бригадой. В это же время, вместе с отцом своим, он возведен был в графское достоинство Российской Империи. Император Николай, в день своей коронации, произвел Сухтелена в генерал-лейтенанты и назначил генерал-квартирмейстером главного штаба Его Императорского Величества.
Когда началась персидская война, Сухтелен не мог оставаться равнодушным зрителем ее и просил у государя назначения на театр военных действий, куда отправлялись товарищи его боевой жизни: Давыдов, Бенкендорф, князь Долгоруков. Государь согласился с тем, однако, чтобы по окончании войны Сухтелен возвратился немедленно к своим обязанностям генерал-квартирмейстера главного штаба.
Человек еще молодой, полный сил, за которым притом считалось так .много боевого прошлого, Сухтелен занял в войсках Паскевича видное и ответственное положение начальника штаба отдельного Кавказского корпуса и в этом звании принимал участие во всех важных делах кампании 1827 года. Теперь назначение командовать карабагским отрядом дало ему случай навсегда вписать свое имя в летописи подвигов кавказских войск.
Отряд князя Вадбольского Сухтелен встретил уже под Аваром. “Трудно поверить,– писал он отсюда Паскевичу,– какое количество снега выпало в здешних местах, которые теперь представляют совершенный вид нашей северной зимы. Дорога состоит из узкой тропинки, и двигаться по ней с колесными арбами решительно невозможно”. Из Агара войска шли к Ардебилю. И как прежде юный Сухтелен со своими волынцами особенно отличился при взятии Реймса, города, славного венчанием на царство французских королей, так и теперь ему предстояло взять Ардебиль, исстари знаменитый коронованием в нем персидских государей. Несмотря на суровую зиму, памятную в Персии необычайно глубокими снегами и холодом, Сухтелен 25 января уже стоял перед целью своего похода.
Старинный город беспечно раскинулся в широкой и привольной долине, окаймленной чудными Таврскими горами, между которыми, как снежный гигант, вставала громадная гора, достигающая двенадцати тысяч футов, и, казалось, не ждал нашествия неприятелей. Он совершенно не был готов к обороне. Сыновья Аббаса-Мирзы, Махмет и Джанхир, бывшие тогда в нем, заперлись в цитадели с двухтысячным гарнизоном и хотели защищаться; но нескольких ракет, пущенных в город, было достаточно, чтобы поколебать мужество защитников. Начались побеги из цитадели, а в городе вспыхнул мятеж, и жители, толпами бросившись в крепость, обезоружили всех сарбазов. Между тем старейшины города уже отворили ворота и встречали подходящий отряд с хлебом и солью. Сухтелен торжественно вступил в Ардебиль. Оба принца, лишенные возможности бежать, сдались военнопленными. В Ардебиле взято было русскими двадцать семь орудий и в числе их четыре пушки, захваченные в прошлом году персиянами в Ленкорани.