El Parque Lefortovo es el primer jardín regular en el territorio de la moderna Moscú. Apareció en las cercanías de la Libertad Alemana tras el regreso de Pedro I de Europa y se convirtió en el precursor de muchos parques de San Petersburgo. Se menciona por primera vez en 1703 como parte de la finca de F.A. Golovin. Este conjunto palaciego y de parque fue un lugar popular para ceremonias de la corte y recibió el apodo de "Versalles en el Yauza". El parque ha cambiado de nombre en varias ocasiones y hoy en día solo conserva parcialmente su diseño y concepción originales.

El Parque Lefortovo ocupó la orilla deshabitada del Yauza entre las Libertades Soldado y Alemana. A finales del siglo XVII, Pedro I encargó a su amigo, el suizo Franz Lefort, organizar un asentamiento militar en la orilla izquierda del Yauza frente a la Libertad Alemana. En honor a Lefort, la zona recibió el nombre de "Lefortovo".

Fiódor Golovin adquirió un terreno para su finca en 1701 a la viuda de un extranjero. En pocos meses, aquí apareció una residencia palaciega de tipo europeo, que se convirtió en el prototipo de los futuros conjuntos de San Petersburgo. Por orden de Golovin, se construyó un palacio de madera, habitaciones para recepciones, la iglesia de la Asunción y se creó un jardín regular. Pedro I, al detenerse aquí durante sus visitas a Moscú, soñaba con "... navegar desde Petersburgo y detenerse en el jardín Golovin junto al río Yauza en Moscú". En memoria de esto, se instaló en el parque una glorieta-rotunda con un monumento. El emperador compró la finca para el tesoro en 1722 para albergar su corte y celebrar festividades en honor a la coronación de Catalina I.

La planificación original del jardín Golovin era estrictamente rectangular, como lo confirman las grabados que se han conservado. La vegetación y los senderos estaban ubicados en la terraza superior de la orilla, mientras que en la terraza de inundación se creó una cascada de estanques. La excepción era el Gran estanque para paseos en bote, que se encontraba a la derecha del palacio. Este estanque se ha conservado, a diferencia del palacio Golovin, que se quemó en 1753. Tanto el estanque como el palacio fueron diseñados por el arquitecto D. Ivanov.

Por orden de Pedro I, en 1723, el holandés Nicolás Bidloo comenzó a embellecer el parque. Recibió la tarea de crear un jardín de entretenimiento con juegos de agua al estilo holandés. Bidloo realizó importantes trabajos de tierra: cambió el curso de los arroyos, llenó estanques y fuentes, limpió y niveló el área para senderos simétricos. Tras la muerte de Pedro, con el apoyo de Catalina, logró implementar parcialmente su idea, creando una gran cascada de estanques con la presa del estanque de la Cruz. Las esculturas y otras estructuras creadas por orden de Bidloo no se han conservado.

Después de la muerte de Pedro I, en la residencia de Lefort se celebraron reuniones del Consejo Supremo Secreto, se encontraba la corte de Pedro II y se llevaron a cabo festividades en honor a la coronación de Anna Ioánnovna. Su nombre está relacionado con la siguiente etapa en la historia del parque. Lefortovo se convirtió en la principal residencia imperial en las cercanías de Moscú y fue renombrado como "Annenhof". Según la leyenda, los árboles adultos fueron traídos y plantados aquí en una sola noche, así apareció el "Bosque Annenhof". Con Anna Ioánnovna, se completó la formación del parque en estilo barroco.

Para construir el palacio de madera, Anna Ioánnovna invitó en 1730 a F.-B. Rastrelli, quien erigió el Annenhof de Verano. En 1736, el Annenhof de Invierno fue trasladado aquí desde el Kremlin. Ambos palacios superaban en tamaño al Golovin y estaban rodeados de una extensa zona de parque. El antiguo parque se convirtió en el Jardín Inferior y se complementó con el Jardín Superior, cuyo diseño fue desarrollado por F. Rastrelli. De todos los adornos del parque de la época de Rastrelli, solo se ha conservado la gruta, y los restos de esculturas se encontraron al limpiar los estanques y durante excavaciones arqueológicas.

Elizaveta Petrovna, después de su coronación en 1742, devolvió a la residencia el nombre de "Jardín Golovin" y lo abrió para paseos de los moscovitas. Se construyeron nuevos edificios de madera: el teatro "Casa de Ópera", la iglesia de la Resurrección de Cristo y un palacio diseñado por I.K. Korobov y F.B. Rastrelli. Después del incendio de 1757, los palacios de Lefort cayeron en abandono.

Catalina II, considerando la efímera naturaleza de las construcciones de madera, decidió construir un palacio de ladrillo en el parque. Los trabajos comenzaron en 1773, pero se retrasaron debido a la baja calidad de los materiales. En el proyecto trabajaron A. Rinaldi, M. Kazakov, K. Blank y otros. Una característica original del palacio fue la logia con una columnata de piedra diseñada por D. Quarenghi. La construcción se completó en 1796.

Tras la muerte de Catalina II en 1796, el Parque Lefortovo perdió su antiguo esplendor. Pablo I cedió el territorio del parque y el edificio del palacio para cuarteles. Desde 1824, en los edificios palaciegos se alojaron cuerpos de cadetes, para los cuales los interiores fueron simplificados. A principios del siglo XX, el parque se había cubierto de maleza, y el antiguo conjunto palaciego pasó a estar bajo la administración de los militares. Un huracán en 1904 causó daños significativos, arrancando viejos árboles de raíz.

En la época soviética, el territorio pertenecía a la casa de oficiales del Distrito Militar de Moscú y se utilizaba como parque de cultura y recreo. Los planes para construir una autopista en Lefortovo provocaron una gran indignación entre los residentes y atrajeron la atención de la sociedad. Para preservar el parque, en 2003 se completó el túnel Lefortovo. Desde 2005, el territorio del parque está incluido en el Museo Estatal de Moscú-reserva. Aquí se llevan a cabo trabajos arqueológicos y se ha creado un proyecto para restaurar la planificación histórica. El museo organiza excursiones por el parque, conferencias y actividades para niños sobre la historia del distrito "Lefortovo".