El primer palacio de piedra, construido en 1714 y aún en pie, tenía por ocupante a Aleksandr Ménshikov, primer gobernador de la zona.