Les premières habitations en pierre du palais royal, plus tard appelées Palais Terem, ont été érigées en 1635-1636 pour le tsar Mikhaïl Fiodorovitch par les maîtres de la maçonnerie Bazhen Ogurtsov, Antipa Konstantinov, Trefil Sharutin et Larian Ushakov. La base du nouveau bâtiment de trois étages était le niveau inférieur de la partie nord du palais, construit par Alevis en 1499-1508 et surélevé dans la seconde moitié du XVIe siècle.

La structure à niveaux de la nouvelle construction avec des galeries ouvertes, des plateformes, des porches et des escaliers reflète les traditions de l'architecture en bois russe. Cependant, c'était un nouveau type de bâtiment résidentiel en pierre à plusieurs étages, où se développait la disposition en enfilade des pièces intérieures, caractéristique des palais plus tardifs.

Trois galeries entouraient le palais par niveaux : la plateforme inférieure des Boyards, ou le porche de lit, se trouvait au niveau de la voûte de la sous-cave d'Alevis, où se trouve maintenant la salle Vladimir du Grand Palais du Kremlin. De ce niveau, un escalier ouvert menait à la cour en pierre avant, aménagée au-dessus des voûtes des Chambres des Maîtres, sur lesquelles trois étages du Palais Terem ont été construits. La sortie sur la galerie intermédiaire a été plus tard fermée par une grille dorée, un exemple unique de l'art de la forge. Du côté est des Terems se trouvait le porche doré avant, menant au deuxième étage vers les appartements royaux. Le dernier niveau, le Teremok doré, est situé au centre du bâtiment et est entouré d'une troisième plateforme, la cour en pierre supérieure.

La pittoresque et l'élégance du nouveau palais sont créées non seulement grâce à la solution volumétrique et planimétrique complexe, mais aussi grâce à la riche décoration des façades. Les pilastres profilés entre les fenêtres, les corniches sculptées et en majolique, les encadrements complexes en pierre blanche des ouvertures avec des poids suspendus et des frontons triangulaires, les carreaux et la sculpture dans les parapets des galeries, le toit doré, tout cela s'harmonise avec la peinture polychrome des murs et des détails en pierre blanche, restaurée lors de la restauration de 1966-1969. Dans l'ensemble, le palais rappelle un précieux bijou.

L'ameublement intérieur initial des chambres, à l'exception de quelques fragments, ne s'est pas conservé et a été recréé sous la direction de l'artiste F.G. Solntsev dans le style du XVIIe siècle. Ces travaux ont été réalisés en 1836-1837 lors de la restauration de ce monument ancien, qui a ensuite été intégré dans le nouveau complexe de bâtiments palatiaux lors de la construction du Grand Palais du Kremlin.

Aujourd'hui, le Palais Terem, faisant partie du Grand Palais du Kremlin, sert de résidence au Président de la Fédération de Russie.