I 1783 ga Katarina den store slottet til sin sønn Paul I av Russland. Da Paul ble tsar i 1796 begynte man å ombygge palasset. Det fikk en ny streng fasade etter tegninger av arkitekt Vincenzo Brenna.