Selv om navnet mest assosieres med Katarina den store (derav navnet), syntes hun selv at palassets arkitektur var gammelmodig. Da hun besteg tronen i 1762 skulle et par av statuene i palasset dekkes av gull i pakt med keiserinne Elisabets siste ønsker. Katarina avbrøt alt arbeid da hun ble informert om hva arbeidet ville koste.