Samme dag han ble kronet, endret han loven slik at ingen kvinner skulle kunne sitte på tronen igjen. Som ny enehersker gav Paul ordre om at Peter IIIs levninger skulle graves opp. Peter hadde fått en enkel gravplass ved Aleksander Nevskij-klosteret i St. Petersburg. Hans råtnende levninger og en bit av uniformskappen som fantes der, ble plassert i en kiste som i sin tur ble plassert ved siden av Katarinas. Et banner forkynte: «Atskilte i livet, forente i døden».