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