Le parc Lefortovo est le premier jardin régulier sur le territoire de la Moscou moderne. Il est apparu dans les environs de la Sloboda allemande après le retour de Pierre Ier d'Europe et est devenu le précurseur de nombreux parcs de Saint-Pétersbourg. Le parc est mentionné pour la première fois en 1703 comme faisant partie de la propriété de F.A. Golovine. Cet ensemble palatial et paysager était un lieu populaire pour les cérémonies de cour et a reçu le surnom de « Versailles sur la Yauza ». Le parc a changé de nom à plusieurs reprises et conserve aujourd'hui seulement partiellement son aménagement et son concept d'origine.

Le parc Lefortovo a occupé la rive inoccupée de la Yauza entre les Slobodas Soldatskaïa et Allemande. À la fin du XVIIe siècle, Pierre Ier a chargé son ami, le Suisse Franz Lefort, d'organiser une colonie de soldats sur la rive gauche de la Yauza, en face de la Sloboda allemande. En l'honneur de Lefort, le quartier a été nommé « Lefortovo ».

Fiodor Golovine a acquis un terrain pour sa propriété en 1701 auprès de la veuve d'un étranger. En quelques mois, une résidence palatiale de type européen a été construite ici, devenant le modèle des futurs ensembles de Saint-Pétersbourg. Sur l'ordre de Golovine, un palais en bois, des appartements pour les réceptions, une église de l'Assomption et un jardin régulier ont été aménagés. Pierre Ier, s'arrêtant ici lors de ses visites à Moscou, rêvait un jour « ... de naviguer depuis Saint-Pétersbourg et de me tenir dans le jardin Golovine au bord de la Yauza à Moscou ». En mémoire de cela, une rotonde avec un monument a été installée dans le parc. L'empereur a racheté la propriété pour le trésor en 1722 afin d'y établir sa cour et d'organiser des festivités en l'honneur du couronnement de Catherine Ier.

L'aménagement initial du jardin Golovine était strictement rectangulaire, comme le confirment les gravures conservées. Les plantations et les chemins étaient situés sur la terrasse supérieure de la rive, tandis qu'une cascade de lacs a été créée sur la terrasse inondable. L'exception était le Grand lac pour la navigation, qui se trouvait à droite du palais. Ce lac a été conservé, contrairement au palais Golovine, qui a brûlé en 1753. Le lac et le palais ont été conçus par l'architecte D. Ivanov.

Sur l'ordre de Pierre Ier, en 1723, le Néerlandais Nicolas Bidloo a commencé l'aménagement du parc. Il a reçu la tâche de créer un jardin de divertissement avec des attractions aquatiques dans le style néerlandais. Bidloo a effectué d'importants travaux de terrassement : il a modifié le cours des ruisseaux, rempli les lacs et les fontaines, nettoyé et nivelé l'espace pour des chemins symétriques. Après la mort de Pierre, avec le soutien de Catherine, il a réussi à réaliser partiellement son projet, créant une grande cascade de lacs avec le barrage du lac Krestov. Les sculptures et autres structures créées sur l'ordre de Bidloo n'ont pas été conservées.

Après la mort de Pierre Ier, des réunions du Conseil secret suprême se sont tenues dans la résidence de Lefort, la cour de Pierre II s'y trouvait et des festivités ont eu lieu à l'occasion du couronnement d'Anna Ioannovna. Son nom est lié à la prochaine étape de l'histoire du parc. Lefortovo est devenu la principale résidence impériale aux environs de Moscou et a été rebaptisé « Annenhof ». Selon la légende, des arbres adultes ont été amenés et plantés ici en une nuit, donnant naissance à la « forêt d'Annenhof ». Sous Anna Ioannovna, la formation du parc dans le style baroque s'est achevée.

Pour construire un palais en bois, Anna Ioannovna a invité en 1730 F.-B. Rastrelli, qui a érigé le Palais d'été d'Annenhof. En 1736, le Palais d'hiver d'Annenhof a été transféré ici depuis le Kremlin. Les deux palais surpassaient le Golovine par leur taille et étaient entourés d'une vaste zone de parc. L'ancien parc est devenu le Jardin inférieur et a été complété par le Jardin supérieur, dont l'aménagement a été conçu par F. Rastrelli. De tous les ornements du parc de l'époque de Rastrelli, seul le grotte a été conservé, et des fragments de sculptures ont été trouvés lors du nettoyage des lacs et pendant des fouilles archéologiques.

Elisabeth Petrovna, après son couronnement en 1742, a rendu à la résidence le nom de « Jardin Golovine » et l'a ouvert aux promenades des Moscovites. De nouveaux bâtiments en bois ont été construits : le théâtre « Opéra », l'église de la Résurrection du Christ et un palais selon le projet d'I.K. Korobov et F.B. Rastrelli. Après l'incendie de 1757, les palais de Lefortovo sont tombés en ruine.

Catherine II, tenant compte de la brièveté des constructions en bois, a projeté de construire un palais en brique dans le parc. Les travaux ont commencé en 1773, mais ont été retardés en raison de la mauvaise qualité des matériaux. Le projet a été réalisé par A. Rinaldi, M. Kazakov, K. Blank et d'autres. Une caractéristique originale du palais était la loggia avec une colonnade en pierre, conçue par D. Quarenghi. La construction s'est achevée en 1796.

Après la mort de Catherine II en 1796, le parc Lefortovo a perdu sa grandeur d'antan. Paul Ier a transféré le territoire du parc et le bâtiment du palais en casernes. À partir de 1824, les bâtiments palatiaux ont abrité des corps de cadets, pour lesquels les intérieurs ont été simplifiés. Au début du XXe siècle, le parc était envahi, et l'ancien ensemble palatial est passé sous la direction des militaires. L'ouragan de 1904 a causé des dommages considérables, déracinant de vieux arbres.

À l'époque soviétique, le territoire appartenait à la maison des officiers du district militaire de Moscou et était utilisé comme parc de culture et de loisirs. Les projets de construction d'une autoroute à Lefortovo ont suscité une vive indignation parmi les habitants et ont attiré l'attention de la société. Pour préserver le parc, le tunnel Lefortovo a été achevé en 2003. Depuis 2005, le territoire du parc fait partie du musée d'État de Moscou. Des travaux archéologiques y sont menés et un projet de restauration de l'aménagement historique a été créé. Le musée organise des visites du parc, des conférences et des activités pour les enfants sur l'histoire du quartier de « Lefortovo ».