Сблизился же в это время он особенно с гувернером молодого князя, немцем Брюкнером, который очень полюбил Сперанского и проводил в беседах с ним все свободное время. Брюкнер был человек резких либеральных мнений, последователь Вольтера и энциклопедистов и вместе с тем с глубокими и многосторонними сведениями. Под его влиянием окончательно сложилось то политическое миросозерцание Сперанского, которое потом сказалось в обширных реформаторских планах при императоре Александре I. Вероятно, влиянию того же Брюкнера, пользовавшегося большим доверием князя и княгини, Сперанский обязан и тем, что ему было поручено преподавание русского языка малолетнему племяннику князя Куракина, Сергею Уварову, впоследствии графу и министру народного просвещения, навсегда сохранившему самые теплые и сердечные отношения к своему бывшему наставнику.
В 1796 году скончалась Екатерина II и воцарился Павел, радикально изменивший весь состав правительства. Князь Куракин был назначен генерал-прокурором правительствующего сената. В то время, когда еще не существовало министерств и все дела по всем ведомствам проходили через сенат, должность генерал-прокурора была самой важной в государственном механизме. Генерал-прокурор докладывал императору все дела, проходившие через сенат, то есть все дела внутреннего управления по всем ведомствам, кроме военного. Куракин, назначенный генерал-прокурором, был сначала в большой милости у императора, который 19 декабря 1796 года пожаловал ему Александровскую ленту, 5 апреля 1797 года – чин действительного тайного советника, 4 октября 1797 года – брильянтовые знаки Александровского ордена, а 19 декабря 1797 года – Андреевскую ленту. Это быстрое возвышение завершилось таким же быстрым падением. В следующем 1798 году Куракин впал в немилость, был смещен со всех должностей и сослан в деревню. В бытность свою у власти Куракин успел, однако, прочно устроить своего бывшего домашнего секретаря и вознаградить его за оказанные им услуги. Как магистр и профессор Сперанский был определен в канцелярию генерал-прокурора прямо с чином титулярного советника. Быстро повышаясь в чинах и орденах, Куракин так же быстро повышал и Сперанского, которого, при своем падении, оставил уже коллежским советником и на должности экспедитора (правителя дел). На место Куракина был назначен князь Лопухин, на его место Беклешов, потом Обольянинов. Быстрое возвышение и падение было уделом всех сановников при императоре Павле, но все четыре генерал-прокурора не могли не ценить редких способностей молодого чиновника, и карьера Сперанского не прерывалась этими катастрофами наверху, в сферах сановных, которых он еще не достиг. За это время он был произведен в статские советники, получил 2 тысячи десятин в Саратовской губернии и орден. В это же время, кроме своей должности в канцелярии генерал-прокурора, он был секретарем комиссии по снабжению столицы хлебом (где председателем был наследник престола великий князь Александр), а также секретарем Андреевского ордена. Таковы