Dans l'histoire et l'architecture du palais, les tendances architecturales de chacune des époques auxquelles le palais a survécu et les préférences personnelles des dirigeants russes de l'époque ont été reflétées. Le palais lui-même a été fondé en 1717 sous la direction de l'architecte allemand Johann Friedrich Braunstein en tant que résidence d'été de l'impératrice Catherine Ire. En août 1724, la cérémonie d'ouverture a été organisée dans le palais au cours de laquelle «ils ont tiré 13 fusils trois fois». L'empereur a assisté à la célébration. Selon le premier projet, le palais était un petit bâtiment de deux étages de style hollandais, typique de l’architecture russe du début du XVIIIe siècle, «pour 16 lumières». En 1743, l'impératrice Élisabeth Ire, qui venait juste de monter sur le trône, chargea les architectes russes Mikhaïl Zemtsov et Andreï Kvassov d'agrandir et d'équiper le palais. C'est sous l'impératrice Élisabeth Ire que le palais acquit son apparence et son style actuel. En mai 1752, elle chargea l'architecte Rastrelli de reconstruire le palais, car elle le considérait trop vieux et trop petit. Après le démantèlement, de grands travaux de restructuration et de construction furent menés pendant quatre ans, et un palais moderne, construit dans le style baroque russe. Plus de 100 kilogrammes d'or sont allés aux finitions sophistiquées de la nouvelle façade et à de nombreuses statues sur le toit. En face de la façade majestueuse, un parc à la française est aménagé. Le 30 juillet 1756, le palais, long de 325 mètres, est inauguré en présence de la Cour et de diplomates.

Traditionnellement, le palais est également associé au nom de Catherine la Grande, bien que l'impératrice elle-même ait considéré cette «crème fouettée» à l'ancienne. Selon la volonté de feue l'impératrice Élisabeth, la première chose que Catherine a ordonnée était de dorer les statues du parc. Quand certains d’entre eux avaient déjà été traités, après avoir appris le coût de ces travaux, Catherine ordonna leur suspension. Dans ses Mémoires, elle a réprimandé son prédécesseur pour le gaspillage. Durant tout son règne, elle a reconstruit le palais et le parc à son goût, les rendant plus confortables et plus modestes.