Однако самодержец с первых дней правления предчувствовал трагичным финал своей жизни. Незадолго до гибели судьба преподнесла ему чудесный дар — роман с очаровательной женщиной.

Когда императору представили девятнадцатилетнюю дочь московского сенатора Петра Васильевича Лопухина, император почти не заметил Анну. В дни коронации 1796 года она была слишком молода, скромна и наивна, а в сердце царя ещё пылала страсть к фаворитке Нелидовой. Однако спустя два года, когда Павел приехал в Москву, он вновь встретился с Лопухиной. Эта встреча произошла на балу в Лефортово.

Граф Кутайсов, который был враждебно настроен к фаворитке Нелидовой, вознамерился заменить её застенчивой и покладистой Анной, с помощью которой можно было бы осторожно решать важные политические вопросы. Он придумал историю, по которой Лопухина якобы уже два года была сильно влюблена в русского царя, и не замедлил рассказать это самому Павлу. Тот был настолько тронут, что не мог остаться равнодушным к молоденькой и скромной девушке.

После бала Иван Кутайсов, любимец и доверенное лицо царя, подошёл к сенатору и передал императорское приглашение в Петербург. Выбора у Лопухина не оставалось: Кутайсов намекнул, что в случае отказа он и его семья будут сосланы в Сибирь. Петру Васильевичу ничего не оставалось, как собрать вещи и с дочерью направиться в столицу.

Так Анна Лопухина стала близкой подругой российского императора, а её отец получил титул светлейшего князя. Странный перевод Петра Васильевича из Москвы в Петербург вызвал подозрение у императрицы. Вызвав царствующего супруга на откровенный разговор, Мария Фёдоровна была посвящена в планы мужа относительно Лопухиной. Разгневанная императрица написала Анне письмо, в котором угрожала расправиться с молодой соперницей. Однако письмо так и не дошло до Лопухиной, неожиданно попав в руки самого царя. Тот был разъярён, перестал разговаривать с супругой и с каждым днём всё больше привязывался к новой фаворитке. Он назначил её камер-фрейлиной, а её отца — своим тайным советником.