В марте 1795 года Екатерина II наградила тайного советника графа Н.П. Шереметева орденом Св. Александра Невского и повелела служить в Межевом департаменте Сената. Для «отправления» новой должности он переселился в Петербург, но наезжал в Москву, где продолжалось строительство Останкинского дворца, Странноприимного дома и где был его театр.
Смерть императрицы в ноябре 1796 года застала графа Шереметева в Петербурге. На престол вступил Павел I, с ним граф Николай Петрович был близок с детских лет. Граф Шереметев занял видное место при дворе с первых месяцев нового царствования. В годы правления Павла ему приходилось исполнять самые разные поручения, в том числе участвовать в тех делах, которые Павел считал для себя самыми важными.
6 ноября 1796, в день своего восшествия на престол, Павел назначил графа Николая Шереметева обер-гофмаршалом своего двора.
Патент на это звание, хранившийся в архиве Фонтанного дома, гласит: «Милостию Божией, Мы, Павел I…Известно да ведомо будет каждому, что Мы графа Николая Шереметева, который Нам тайным советником служил, за оказанные его к службе Нашей ревность и прилежность в Наши обер-гофмаршалы тысяща седьмсот девяносто шестаго года ноября шестаго дня Всемилостливейше пожаловали…»
Обер-гофмаршал ведал хозяйством двора и придворными служителями, организацией разного рода придворных торжеств, отвечал за содержание императорского стола и т. д. Должность эта требовала присутствия в Петербурге, в Гатчине, в Павловске – там, где находился император со своим двором.
1 февраля 1797 года государь пожаловал ему высший орден империи – орден Св. Апостола Андрея Первозванного. В апреле 1797 года Павел официально ввел в России награждение орденом Св. Анны, учрежденным еще в 1735 году герцогом Карлом-Фридрихом Голштейн-Готторпским в день десятилетия его свадьбы с дочерью Петра I цесаревной Анной Петровной. Граф Шереметев получил этот орден одним из первых.
Весной 1797 года двор и приближенные Павла I двинулись в Москву, где 5 апреля состоялась коронация. В Первопрестольной давались балы, устраивались народные гулянья. Граф Николай Петрович 30 апреля 1797 года принимал в Останкино Павла I и 7 мая устроил праздник в честь бывшего польского короля Станислава-Августа Понятовского, тот пользовался покровительством Павла и также принимал участие в коронационных торжествах. Украшением обоих приемов стала опера «Браки самнитян», в ней исполнила свою коронную партию Элианы Прасковья Жемчугова. Это было ее последнее выступление на публике и последний спектакль театра.
После возвращения графа с коронационных торжеств в Петербург в 1797 году еженедельные рапорты, присылаемые Николаю Петровичу из Москвы, становились все тревожнее – труппа его театра переживала кризис: отсутствие хозяина и безделье приводило артистов к деградации, к пьянству и разным «непотребствам». Уезжая в 1795 года из Москвы в Петербург, граф Николай Петрович взял с собой нескольких артистов театра. Кроме Прасковьи Ивановны с ним прибыли Анна Буянова, Татьяна Шлыкова, Елена Казакова, Степанида Мукосина, Петр Калмыков и некоторые другие. В январе 1800 года граф отправил в Останкино распоряжение, по которому в труппе оставлено только 14 балетных актеров. «…Остающихся… танцовщиков, …выбрав некоторых из них годных, сделав также рассмотрение, где и как им оставаться, представив об оном мне на рассмотрение. …Девушкам, занимавшим… места актрис и танцовщиц, даю я дозволение приискать себе женихов, коим в награждение и назначаю каждой суммы в приданое… всех тех девушек, что значатся в… списке, отправить (из Останкино. –
Обязанности по службе графа Н.П. Шереметева не позволяли ему жить так, как ему хотелось. Император Павел давал ему одно поручение за другим.
В 1798 году граф Шереметев назначается членом Комиссии по установлению порядка принятия русских дворян в орден Мальтийских рыцарей.