Правительствующий сенат
Первыми сенаторами были назначены девять человек: граф Иван Мусин-Пушкин, боярин Тихон Стрешнев, князь Пётр Голицын, князь Михаил Долгоруков, князь Григорий Племянников, князь Григорий Волконский, генерал-кригсцальмейстер Михаил Самарин, генерал-квартирмейстер Василий Апухтин и Назарий Мельницкий. Обер-секретарём был назначен Анисим Щукин.
Свод законов Российской империи
Практически сразу после вступления на престол, 16 декабря 1796 года император Павел I издал указ, которым повелел собрать все действующие узаконения и составить из них три книги законов — уголовных, гражданских и дел казенных. Выполнение этой задачи было возложено на учрежденную ещё при Екатерине II Комиссию для сочинения проекта нового Уложения, которая в соответствии с указом от 30 декабря 1796 года была переименована в Комиссию для составления законов Российской империи. В состав комиссии вошли четверо — возглавивший её генерал-прокурор А. Б. Куракин, чиновники И. Яковлев (на него было возложено составление книги гражданских дел), А. Я. Поленов (книга уголовных дел) и Ананьевский (книга дел казенных). Для оценки книг законов, составляемых комиссией, указом от 31 мая 1797 года была образована коллегия («съезд») из трех сенаторов — Ф. М. Колокольцова, Н. В. Леонтьева и К. А. фон Гейкинга.