Придворная жизнь для него началась в шестнадцать лет, когда в 1798 году подающего большие надежды юношу зачислили камер-пажом ко двору императора Павла I Петровича. Уже через два года, за несколько месяцев до выпуска из корпуса, он производится в лейб-пажи самого государя. Паскевич-младший мог выбрать для себя путь начинающего придворного, если бы с детства не тянулся к военному поприщу.
Военная служба для Ивана Паскевича началась 5 октября 1800 года, когда он был выпущен из Пажеского корпуса поручиком в лейб-гвардии Преображенский полк с одновременным назначением флигель-адъютантом к императору Павлу I.
При императорском дворе Паскевич прошел хорошую школу царедворца, которая так пригодилась ему в будущем. Она, в частности, сделала его натуру во многом скрытной.
Когда после убийства Павла I воцарился его сын Александр I, отцовский флигель-адъютант не попал в «круг молодых друзей» государя, оставшись не у дел. Это и «помогло» гвардейскому поручику начать действительную военную карьеру, стать армейским офицером.
Боевое крещение гвардейский офицер-преображенец получил в ходе Русско-турецкой войны 1806–1812 годов. Он добился командировки из столицы в корпус опытного генерала Ивана Ивановича Михельсона, отличившегося в подавлении Пугачевского бунта. Флигель-адъютант Иван Паскевич в чине штабс-капитана стал состоять при Михельсоне, который вскоре был назначен главнокомандующим русской Молдавской армией.
Паскевичу, горевшему желанием «повоевать», на первых порах приходилось выполнять различные поручения Михельсона. Только на втором году своего пребывания на войне он наконец-то «находился при атаке» турецких укреплений у села Турбата. Так будущий полководец впервые побывал под вражескими ядрами и пулями и увидел на поле боя немало смертей.
«Повезло» ему 12 и 17 июля 1807 года: он участвовал в боях с турками под приграничным Измаилом. Правда, это была уже не армейская крепость султанского воинства, которую в кровавом штурме брали суворовские чудо-богатыри. По Ясскому мирному договору 1791 года крепость, которую возвращали Турции, срыли, и она больше не восстанавливалась во всей своей фортификационной мощи.
Вскоре офицер Иван Паскевич совершает свой первый подвиг на войне. Дело обстояло так. Во время движения войск Молдавской армии к укрепленному городу Журже разразилась грозовая буря, которая могла наделать много бед в управлении походными колоннами. Генерал И.И. Михельсон, среди прочего, писал в подробном донесении императору:
«…В ужасную ночь штабс-капитан Паскевич, один, среди открытой степи неприятельской, поехал, отыскал колонны и направил их на настоящую дорогу».
Свое первое ранение (пулевое) полководец получил во время неудачного штурма крепости Браилов в ночь на 20 августа 1807 года: «при спуске в ров был ранен подле черепа в голову». К счастью, рана оказалась неопасной для жизни.
За личное мужество волонтер из лейб-гвардии Преображенского полка награждается своим первым в долгой военной биографии орденом – Святого Владимира 4-й степени и Золотым оружием – шпагой с надписью «За храбрость».
Михельсон дал своему штабному офицеру такую характеристику: «Во всех делах флигель-адъютант Паскевич явил себя неустрашимым и войну понимающим офицером, каковых поболее делать надлежит».
Когда И.И. Михельсона сменил генерал-фельдмаршал князь Александр Александрович Прозоровский, штабс-капитан продолжил службу и «при» новом главнокомандующем. В ходе переговоров о перемирии Паскевич с поручениями совершил несколько поездок за Дунай, в том числе и в столичный Стамбул (Константинополь).
Оттуда ему пришлось бежать, наняв мореходную шлюпку с двумя надежными гребцами. Из бухты Золотой Рог она по проливу Босфор вышла в Черное море и, пройдя вдоль болгарского берега 100 верст, благополучно прибыла в порт Варну. Местный паша хотел арестовать русского офицера, но тому удалось убедить его, что перемирие (временное) уже подписано.
Паскевичу в 1809 году довелось вновь оказаться под стенами Браиловской крепости. Он шел на ее приступ в рядах охотников 13-го егерского полка, «выказав примерную храбрость». Это случилось на глазах генерала М.И. Голенищева-Кутузова. По его представлению храбрый офицер 9 июня того же года получает чин полковника. Следует награждение орденом Святой Анны сразу 2-й степени.
Теперь он командует аванпостами – передовыми отрядами. «Находился при покорении» дунайских крепостей Исакча и Тульча, изгонял турок с острова Чатал, «состоял» при открытии осадных траншей у Мачинской крепости.
На берегах Дуная судьба сводит полковника И.Ф. Паскевича с суворовским учеником генералом князем Петром Ивановичем Багратионом. Он будет воевать под его началом с первых дней Отечественной войны 1812 года вплоть до сражения на Бородинском поле.