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