Будучи в Митаве, он в начале декабря 1825 года получил известие о смерти Александра I. Последовавшие после этого события 14 декабря (Восстание декабристов) вызвали Паскевича в Петербург. 1 июня 1826 года Николай I подписал Манифест об учреждении Верховного уголовного суда над декабристами — Паскевич вошёл в состав суда среди особо назначенных военных и гражданских лиц. Паскевич не состоял ни в одной из образованных судом комиссий и сколько-нибудь деятельного участия в его работе не принимал. Суд завершился в начале июля, после чего Паскевич отправился в Москву для участия в коронации Николая I и Александры Фёдоровны, состоявшейся года.