Historiker können bis heute nicht genau bestimmen, wann genau der Wegpalast im Dorf Taininskoje bei Moskau entstand. Es ist bekannt, dass Iwan IV. hier auf dem Weg von Moskau nach Alexandrowskaja Sloboda Halt machte. Die ersten Erwähnungen von Palastgebäuden stammen aus dem 15. Jahrhundert.

Unter Zar Alexei Michailowitsch wurde der Palast zur Jagdresidenz, wo der Falkenhof und die Hundezuchtstätte erbaut wurden. Im Jahr 1675 wurde neben dem Palast die Kirche der Verkündigung gegründet, die bis heute erhalten geblieben ist.

Zur Zeit von Elisabeth Petrowna wurde neben der Kirche ein neuer Wegpalast erbaut. Er befand sich auf einer künstlichen Insel, die durch das Stauen der Flüsse Sukromka und Jauza entstand. Rund um den Palast wurde ein Garten angelegt. Katharina II. besuchte diesen Ort oft, feierte hier ihre Geburtstage oder entspannte einfach.

Im Jahr 1779 wurde der Palast in die Obhut des Bauleiters des Mytischtschi-Moskauer Wasserwerks F. V. Bauer übergeben. Von hier aus wurde der Bau der ersten Wasserleitung in Russland geleitet.

Danach war der Palast fast 30 Jahre lang verlassen und zerfiel allmählich. Zu Beginn des 19. Jahrhunderts erstellte der Architekt I. Michurin eine detaillierte Beschreibung des Palastes, einschließlich einer Liste der Zimmer und einer Zeichnung der Fassade. Zum Komplex gehörten die Kirche der Verkündigung, die Kavaliersgemächer, die Küche, die Keller, Brücken, die Wache, Gärten, Teiche und eine Mühle. Im Jahr 1823 brannte der Holzpalast aus unbekannten Gründen nieder. An seiner Stelle wurden später Landhäuser errichtet, die bis ins 20. Jahrhundert existierten.

Bis heute ist nur das Fundament des Palastes erhalten geblieben, das bei Ausgrabungen im Jahr 2005 entdeckt wurde. Im Jahr 1996 wurde in der Nähe ein Denkmal für Nikolai II. errichtet, das bald von einer linksextremistischen Organisation zerstört, aber dann wiederhergestellt und 2000 erneut eröffnet wurde.

Heute werden Pläne zur Rekonstruktion des Wegpalastes geprüft. Es ist geplant, einen museum-architektonischen Komplex zu schaffen, der ein neues Kulturzentrum für das Moskauer Umland werden soll.