Паскевич занимал в окружении Николая совсем особое положение. После смерти великого князя Михаила Павловича Паскевич остался единственным человеком, которому Николай вполне доверял. А уважал он его даже гораздо больше, чем своего брата, у которого никогда советов не спрашивал, тогда как к Паскевичу обращался в самых важных случаях. Паскевич был командиром гвардейской дивизии, в которой, будучи великим князем, служил и Николай, и, став царем, Николай продолжал называть его до конца своей жизни «отцом-командиром». Паскевич происходил из состоятельной, но не знатной провинциальной (полтавской) дворянской семьи, окончил пажеский корпус и карьеру сделал быструю и блестящую. Он был человеком умным, очень сдержанным, дельным и добросовестно относившимся к своим обязанностям и обладал некоторым образованием, так как его родные, убежденные, что в пажеском корпусе науками воспитанников не очень обременяют, устроили так, что молодой паж брал систематические уроки частным образом у известного тогда ученого-лингвиста и историка литературы Мартынова. С первых же лет службы Паскевич обратил на себя внимание деловитостью и толковостью, так что двадцати пяти лет от роду исполнял уже дипломатические поручения, ездил из ставки князя Прозоровского, при котором служил, в Константинополь и вообще выдвинулся как толковый и храбрый офицер. Двадцати восьми лет, в 1810 г., он уже был генерал-майором и командиром Орловского полка. Тут он впервые стал довольно широко известен как противник аракчеевского избивания и мучения солдат и как гонитель всех форм раскрадывания казенных денег. Он старался обуздать офицерский произвол и жестокость в обращении с солдатами. Все это давалось большой борьбой и большими неприятностями, и та болезнь, которую он нажил в полку и которая была названа тогдашними врачами «нервической горячкой», чуть не свела его в могилу. Багратион его заметил и выделил потому, что солдаты Орловского полка отличались самым выгодным образом от других. Под начальством Багратиона Паскевич проделал первую часть кампании 1812 г., отличился при Бородине, с успехом служил и дальше. Александр поручил Паскевичу (в 1816 г.) расследовать дело о «бунте» государственных крестьян Липецкого приказа Смоленской губернии, приговоренных к наказанию плетьми и каторге. Паскевич донес, что крестьяне, отказавшиеся уплатить недоимки, совершенно правы и что все дело затеяно мошенниками управителями и чиновниками. Паскевич просил государя не только освободить крестьян, но и назначить им денежное пособие. «Пример человечности и сострадания никогда еще не был вреден», — так осмелился писать Паскевич царю. Все это очень характерно для Паскевича, но еще более характерно, что решимости потребовать суровой кары для злодеев управителей у Паскевича уже не хватило и дело ограничилось переводом главного виновника на другую должность. Так было всегда и дальше: Паскевич не делал сам того, что считал несправедливым, старался восстановить справедливость там, где она была нарушена, но вступать в активную борьбу с виновниками преступлений и безобразий не решался, уклонялся, закрывал глаза.
Трудно сказать, чем именно мог он совсем пленить Николая, но эта привязанность возникла еще до воцарения. Карьера Паскевича развивалась успешно, но засекание солдат и неистовое казнокрадство в армии нисколько не уменьшились от его пребывания на высших постах. Николай послал Паскевича в 1826 г. на Кавказ, на смену Ермолову, и Паскевич успешно окончил персидскую войну, которую царь считал уже почти проигранной. Награды сыпались дождем на него. За персидскую войну он получил и несколько высших орденов, и графский титул, и огромную денежную награду в миллион рублей. Так же успешно провел он и турецкую войну 1828–1829 гг., за которую получил фельдмаршальский жезл. На Кавказе он оставался и после войны и старался, но, по обыкновению, совершенно безуспешно, бороться с неслыханными безобразиями, насилиями над населением и воровством как военной, так и гражданской администрации. «Публичную библиотеку в Тифлисе Паскевич действительно завел, ну а вот мошенников нисколько не вывел, это тебе не то, что с персами да с турками воевать!» — такие итоги его управлению подводили старые кавказцы впоследствии.
В 1831 году, во время польского восстания, Паскевич сменил умершего в июне того же года Дибича и 7 сентября (26 августа) взял Варшаву, после чего получил титул князя Варшавского и стал наместником Царства Польского.