Ссылка имела показательный характер и во многом способствовала созданию авторитета Ростопчина как сторонника Павла. При дворе даже поползли слухи, что наследник прятал Ростопчина у себя в Гатчине, впрочем, не нашедшие подтверждения. В том же году Ростопчин женился на Екатерине Петровне Протасовой, дочери генерал-поручика и сенатора П. С. Протасова и А. И. Протасовой, племяннице камер-фрейлины императрицы Екатерины II, графини А. С. Протасовой. Через год, в августе 1795 года, Ростопчин вернулся в столицу, окончательно утвердившись в глазах придворных как фаворит Павла Петровича. «Нас мало избранных!» – мог бы вслед за поэтом вымолвить Ростопчин. Да, близких Павлу людей было крайне мало, вот почему в недалеком будущем карьера Ростопчина разовьется так стремительно.
А в ноябре 1796 года скончалась Екатерина II, освободив своему сыну дорогу к долгожданному престолу. Но вот что интересно: и в этот раз Ростопчин явился вестником важнейшей новости, но уже не для императрицы, а для будущего императора. Когда 5 ноября 1796 года с Екатериной II случился удар, именно Ростопчин стал первым, кто сообщил об этом Павлу. Все последующие сутки находился он неотлучно от него, присутствуя при последних минутах государыни в числе немногих избранных.
Все, что произошло в тот день, Ростопчин описал в своем очерке «Последний день жизни императрицы Екатерины II и первый день царствования императора Павла I». Как быстро, на протяжении суток выросла роль Ростопчина в государстве, как при этом преображались лица придворных, с мольбой устремлявших свои взгляды на главного фаворита нового императора! Вот уже и влиятельный канцлер Безбородко, вытащивший когда-то Ростопчина из безвестности, умилительным голосом просит его об одном – отпустить его в отставку «без посрамления»: лишь бы не сослали!
Павел, призвав Ростопчина, вопрошает: «Я тебя совершенно знаю таковым, каков ты есть, и хочу, чтобы ты откровенно мне сказал, чем ты при мне быть желаешь?» В ответ Ростопчин выказал благородное желание быть при государе «секретарем для принятия просьб об истреблении неправосудия». Но, во-первых, поначалу следовало исправить самое главное «неправосудие», столько лет длившееся по отношению к самому Павлу; а во-вторых, у нового государя было не так много преданных людей, чтобы ими разбрасываться на пустяковые должности. И он назначил Ростопчина генерал-адъютантом, «но не таким, чтобы гулять только по дворцу с тростью, а для того, чтобы ты правил военною частью». И хотя Ростопчин не желал возвращаться на военную службу, возразить на волеизъявление императора он не посмел (должность генерал-адъютанта была важнейшей при дворе – занимающий ее чиновник должен был рассылать поручения и рескрипты государя и докладывал ему поступающие рапорты). Тем более что одно не исключало другого – Ростопчин мог исполнять должность генерал-адъютанта и одновременно помогать просящим, которых вскоре появилось превеликое множество.
Но все же главная должность Ростопчина не была прописана ни в каких табелях о рангах – ее можно выразить фразой, сказанной про него Павлом: «Вот человек, от которого я не намерен ничего скрывать». Он отдал Ростопчину свою печать, чтобы тот опечатал кабинет Екатерины, передал ему несколько распоряжений относительно «бывших», а после принятия присяги, состоявшегося тут же, в придворной церкви, попросил (а не приказал) об одном деле весьма тонкого свойства. «Ты устал, и мне совестно, – сказал государь, – но потрудись, пожалуйста, съезди… к графу Орлову и приведи его к присяге. Его не было во дворце, а я не хочу, чтобы он забывал 28 июня». (28 июня 1862 года – день, когда свершился государственный переворот, итогом которого стало воцарение Екатерины II. Отец Павла, Петр III, вскоре после этого был убит, по всей видимости, Алексеем Орловым.)
Ростопчин приехал к Алексею Орлову, разбудив его и предложив немедленно принять присягу новому государю, что тот и сделал. А когда Павел во время похорон Екатерины решил перенести еще и прах своего отца в Петропавловский собор, то Алексея Орлова он заставил возглавить траурную процессию.
Влияние Ростопчина росло как на дрожжах. Он стал правой рукой императора. И надо отдать ему должное: своими широкими полномочиями он не злоупотреблял, за прошлые обиды не мстил. Надо ли говорить, что знаки отличия стали появляться на мундире Ростопчина как грибы после дождя? Уже 7 ноября 1796 года он получил чин бригадира и орден Святой Анны II степени, 8 ноября – чин генерал-майора и звание генерал-адъютанта, 12 ноября – орден Святой Анны I степени, 18 декабря – дом в Петербурге, а 1 апреля 1797 года по случаю коронации Павла – орден Святого Александра Невского. В ноябре 1798 года он был произведен в действительные тайные советники.