Les historiens ne parviennent toujours pas à déterminer avec précision quand le palais de passage est apparu dans le village de Taininskoïe, près de Moscou. On sait qu'Ivan IV s'y arrêtait en route de Moscou vers la sloboda d'Alexandrov. Les premières mentions des constructions palatiales remontent au XVe siècle.

Sous le tsar Alexis Mikhaïlovitch, le palais est devenu une résidence de chasse, où ont été construits la cour des faucons et la chenil. En 1675, à proximité du palais, l'Église de l'Annonciation a été fondée, qui a survécu jusqu'à nos jours.

À l'époque d'Elisabeth Petrovna, un nouveau palais de passage a été construit près de l'église. Il était situé sur une île artificielle, formée grâce à la retenue des rivières Sukromka et Yauza. Un jardin a été aménagé autour du palais. Catherine II visitait souvent cet endroit, y célébrant ses anniversaires ou simplement se reposant.

En 1779, le palais a été confié à la gestion de l'architecte F. V. Bauer, responsable de la construction du premier aqueduc en Russie. C'est depuis le palais de Taininskoïe que la direction des travaux a été assurée.

Ensuite, pendant près de 30 ans, le palais a été abandonné et s'est progressivement détérioré. Au début du XIXe siècle, l'architecte I. Michourine a dressé une description détaillée du palais, y compris une liste des pièces et un dessin de la façade. Le complexe comprenait l'Église de l'Annonciation, des appartements de cavaliers, une cuisine, des caves, des ponts, une maison de garde, des jardins, des étangs et un moulin. En 1823, le palais en bois a brûlé pour une raison inconnue. À sa place, des maisons de campagne ont été construites, qui ont existé jusqu'au XXe siècle.

Jusqu'à nos jours, seul le fondement du palais a été découvert lors de fouilles en 2005. En 1996, un monument à Nicolas II a été érigé à proximité, qui a rapidement été détruit par une organisation d'extrême gauche, mais a ensuite été restauré et rouvert en 2000.

Aujourd'hui, des plans de reconstruction du palais de passage sont envisagés. Il est prévu de créer un complexe muséal et architectural qui deviendra un nouveau centre culturel de la région de Moscou.