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