ในคริสต์ศตวรรษที่  อาโลอิซิโอ ดา มิลาโน สถาปนิกชาวอิตาลี ได้ทำการก่อสร้างสถานที่พำนักสำหรับเหล่าพระราชวงศ์แห่งแรกในบริเวณนี้ แต่มีเพียงชั้นล่างเท่านั้นที่ยังคงหลงเหลือให้เห็นถึงปัจจุบัน พระเจ้าซาร์พระองค์แรกแห่งราชวงศ์โรมานอฟ คือ ซาร์มีไฮล์ที่  แห่งรัสเซีย ได้ก่อสร้างพระราชวังแห่งนี้ใหม่จนแล้วเสร็จในช่วงปีคศ  -  อาคารแห่งใหม่่ล้อมรอบไปด้วยอาคารต่างๆและสิ่งก่อสร้างที่เพิ่มเติมขึ้นมา รวมถึงแท่นยกพื้นโบยาร์ ขั้นบันไดและระเบียงสีทอง และป้อมหอคอยต่างๆ ด้วยพระประสงค์ของซาร์มีไฮล์ ทรงให้สร้างห้องชุดสีทองของซารีนาไว้ร่วมในพระราชวังด้วย ซึ่งเป็นการสร้างให้เหมือนกับรัชสมัยของซาร์อีวานที่  แห่งรัสเซีย ในช่วงคริสต์ทศวรรษที่  ซึ่งขนาบไปด้วยโดมสีทอง  หลังของมหาวิหาร upper saviour ความซับซ้อนของพระราชวังยังคงปรากฎให้เห็นจากการก่อสร้างโบสถ์หลายแห่งในช่วงการก่อสร้างแรกๆ รวมถึงการสร้างโบสถ์การประสูติของพระแม่ผู้นิรมลด้วย church of the virgins nativity ในช่วงคริสต์ทศวรรษที่ 