En el período de 1776 a 1782, en las cercanías de Moscú, cerca de la carretera de San Petersburgo, en tierras del monasterio de Vysoko-Petrovsky, el conocido arquitecto moscovita M. Kazakov construyó el Palacio de Entrada Petrovsky.

En 1812, durante el incendio de Moscú, aquí se encontraba el cuartel general de Napoleón. Tras su traslado al Kremlin, el palacio sufrió daños por el fuego. En la década de 1820, durante el proceso de restauración, se creó el Parque Petrovsky junto al palacio. Para ello, el tesoro compró tierras cercanas. Las obras fueron dirigidas por el general mayor A.A. Bashilov, y en el embellecimiento participaron los arquitectos I.T. Tamansky, A.A. Menelas y M.D. Bykovsky. En el parque se trazaron tres avenidas radiales y la central Palacio, se excavaron estanques y se construyó un edificio de madera para un teatro de verano. En 1837, el parque vio la llegada de un vauxhall, un establecimiento de entretenimiento rural.

Alrededor del parque se ubicaban numerosas dachas. En la década de 1840, por iniciativa de los dacheros, principalmente A.D. Naryshkina, se construyó la iglesia de la Anunciación de la Santísima Virgen María, según el proyecto del arquitecto F.F. Richter. El templo ha sobrevivido hasta nuestros días y fue restaurado en la década de 1990, actualmente está en funcionamiento.

Desde mediados del siglo XIX, comenzaron a abrirse restaurantes de campo en el Parque Petrovsky. El más famoso de ellos, "Yar", se trasladó aquí desde el jardín "Hermitage" en 1851. Inicialmente se encontraba en un edificio de madera, pero en 1910 el arquitecto A.E. Erikhson construyó un edificio de piedra para él por encargo del propietario A.A. Sudakov. En la década de 1950, el edificio fue remodelado y se convirtió en el hotel "Soviético" con un restaurante del mismo nombre.

Además de "Yar", en el Parque Petrovsky había otros establecimientos, como los restaurantes "Eldorado", "Mauritania" y "Strelna".

En el restaurante "Mauritania", Katusha Maslova, del novela de L.N. Tolstoy "Resurrección", le echó somnífero al comerciante Smelkov. Después de la revolución, el restaurante cerró, y en 1935 se estableció aquí el Instituto de Medicina Aeronáutica, donde nació la biología y medicina espacial nacional. Aquí se prepararon los primeros perros para vuelos espaciales. En 2008, se erigió un monumento al perro Laika en la avenida Petrovsky-Razumovsky.

El edificio del restaurante "Eldorado" (calle Krasnoarmeyskaya, n.º 1), construido en 1908 por el arquitecto N.D. Polikarpov según el proyecto de L.N. Kekushev, ha sobrevivido hasta nuestros días.

Entre las construcciones de dachas del Parque Petrovsky destaca la villa de Nikolai Ryabushinsky "Cisne Negro", erigida en 1909 en estilo neoclásico por los arquitectos V.D. Adamovich y V.M. Mayat en la avenida Naryshkin.

En 1928, en la época soviética, en el territorio del Parque Petrovsky se construyó el estadio "Dynamo" según el proyecto de los arquitectos A.Y. Langman y L.Z. Cherikover para llevar a cabo la Spartakiada de la Unión Soviética, dedicada al primer plan quinquenal. Diez años después, se abrió una estación de metro homónima cerca.

Las construcciones teatrales del siglo XIX y el edificio del vauxhall no han sobrevivido hasta nuestros días. Los estanques del Parque Petrovsky fueron rellenados en la segunda mitad del siglo XX.