В 1817-1819 годах боевой генерал состоял при великом князе Михаиле Павловиче. Затем в столичном гарнизоне командовал гвардейской пехотной дивизией. В Санкт-Петербурге он заимел большие связи в придворных кругах. Своим учителем, на удивление многим, считал генерала Михельсона, одного из усмирителей Пугачёвского бунта.
Возвышение Паскевича в русской армии и Российском государстве началось с началом правления императора Николая I. Он становится не просто его приближённым, но одним из самых доверенных и преданных государю людей. Паскевич, будучи уже командиром армейского корпуса, являлся членом Верховного суда по делу декабристов, в котором подавал свой голос только за самые строгие наказания мятежникам.
В 1826 году он назначается командующим русскими войсками в Закавказье. А с марта следующего года становится царским наместником на Кавказе, наделённым огромными полномочиями.
На Кавказе Паскевич впервые возглавил действующую армию в ходе второй Русско-персидской войны 1826-1828 годов (она называлась «Отдельный Кавказский корпус»).
Русский главнокомандующий повёл свои войска на Эриванское ханство, входившее в состав Персии. После труднейшего горного перехода русские обложили крепость Эривань, считавшуюся неприступной. Однако отсутствие осадной артиллерии затягивало штурм города-крепости. Блокировав персидский гарнизон, Паскевич повёл главные силы на юг. Его войска быстро заняли столицу Нахичеванского ханства город Нахичевань и подступили к персидской крепости Аббас-Абад, построенной по проекту английских инженеров-фортификаторов на берегу реки Аракс. Через эту крепость проходила прямая дорога к столице Южного Азербайджана городу Тебризу и дальше к персидской столице Тегерану. Наследный сын шаха Аббас-мирза намеревался разгромить немногочисленные силы русских, но в сражении под Аббас-Абадом потерпел жестокое поражение, и крепостной гарнизон капитулировал.
После этой победы Паскевич, надёжно обеспечивший себе тыл, с главными силами возвратился под Эривань. Подошедший вслед за ним к городу во главе многотысячной конницы принц Аббас-мирза не решился на новое сражение и ушёл за Аракс. Но прежде чем штурмовать Эриванскую крепость, предстояло овладеть её преддверием — крепостью Сардар-Абад, которую защищало отборное более чем 2-тысячное войско во главе с самим ханом Эривани Гассаном. Эта крепость почти всюду имела двойные стены.
Когда к Сардар-Абаду прибыла осадная артиллерия, Паскевич приказал начать бомбардировку крепости. Вскоре рухнула одна из башен, а в стенах появились бреши. Тогда русский главнокомандующий дал хану 24 часа на раздумье: или капитуляция, или штурм. Гассан поступил иначе — со своими воинами он бежал ночью через тыльные ворота в близкий Эривань.
После этого началась плотная осада Эриванской крепости. Она стояла на скалистом берегу реки Занги, имела двойные стены и ров с водой. Началось строительство осадных укреплений и бомбардировка персидской крепости. Хану вновь предложили капитулировать, этого требовали от своего хана и горожане Но тот все надеялся отсидеться за крепостными стенами до прихода шахской армии.
Утром 1 октября 1827 года в Эривани вспыхнули волнения. 18-тысячное армянское население города решительно потребовало от Гассана сдать город. Пока тот колебался, горожане, вооружившись чем попало, заняли крепостные стены. Персидский гарнизон отказался сражаться, и русские войска через зияющие бреши в крепостной стене и открытые армянами ворота вступили в Эривань. Хан со своим войском сложили перед русскими оружие у главной мечети.
За победу в Русско-персидской войне генерал-адъютант Паскевич был награждён орденом Святого Георгия 2-й степени. Одновременно он получил титул графа Эриванского. По условиям мирного договора Эриванское и Нахичеванское ханства вошли в состав Российской империи.
Едва закончилась война с Персией, как началась Русско-турецкая война 1828-1829 годов, которая велась на трех театрах боевых действий — на Балканах, Чёрном море и на Кавказе. Император Николай поручил Паскевичу отвлечь как можно больше османских сил от главного театра военных действий — Дунайского и покорить два приграничных пашалыка (провинции) — Карский и Ахалцыхский. В Закавказье развернулись широкие боевые действия.
Паскевич во главе Отдельного Кавказского корпуса двинулся в пределы Оттоманской Порты, штурмом взял доселе неприступную крепость Карс, гарнизон которой по численности превосходил штурмующих. Здесь трофеями русских стали полторы сотни орудий и 33 знамени султанской армии. Затем Паскевич направился к Ахалцыхской крепости. Под её стенами сошлись 30 тысяч турецких и 17 тысяч русских воинов. И здесь главнокомандующий граф Паскевич-Эриванский одержал полную победу. После трехнедельной осады Ахалцыхская крепость с огромным гарнизоном пала.
