El parque que rodea el Palacio de Petrovsky, alguna vez fue significativamente más grande. Aunque gran parte de su legado se ha perdido para siempre, la única iglesia, erigida en memoria de su nieta fallecida prematuramente, se ha conservado.

En la década de 1820, detrás del Palacio de Petrovsky en la carretera de San Petersburgo, construido por orden de Catalina II entre 1775 y 1782, se creó un extenso parque paisajístico, conocido como el Parque Petrovsky. Este lugar se volvió rápidamente popular entre los moscovitas, quienes pasaban tiempo allí: se construyeron un teatro de verano, salas de conciertos, columpios, quioscos, salas de billar y otros lugares de entretenimiento. Parte del territorio del parque fue cedido a la nobleza moscovita para la construcción de casas de campo. Cerca del palacio se encontraba la casa de campo de la esposa del camarero Anna Dmitrievna Naryshkina, quien en 1841 perdió a su nieta, la condesa Anna Bulgari. En su memoria, se dirigió al emperador Nicolás I y al metropolitano de Moscú Filaret con la solicitud de permitir la construcción de una iglesia en el lugar de su casa de campo, lo cual fue concedido.

El proyecto original de la iglesia de la Anunciación de la Santísima Virgen María en el Parque Petrovsky, creado por el arquitecto E.D. Tyurin, fue rechazado, ya que la nueva iglesia se parecería a una copia reducida del Palacio de Petrovsky. Finalmente, se eligió el proyecto del arquitecto F.F. Richter, realizado entre 1844 y 1847. El prototipo de la iglesia fue la antigua iglesia de la Decapitación de San Juan Bautista en Dyakovo, que ahora se encuentra en el museo Kolomenskoe. Este tipo de iglesias se llama "de forma columnar". El edificio era de dos niveles: sobre el templo inferior rectangular se erguía un octógono del templo superior, que terminaba en kokoshniks y una cúpula en forma de casco. Las caras de la iglesia superior estaban perforadas con largas ventanas. En el lado oeste, la iglesia contaba con un pórtico con dos escaleras de estilo ruso, coronado por un campanario en forma de tienda.

En el templo superior se encuentra el altar principal en honor a la Anunciación de la Santísima Virgen María, y en el inferior, los altares en honor a Simeón el Justo y Ana la Profetisa, así como a los santos Ksenofont y María. Todos los nombres se dieron en honor a los santos patronos de la fundadora de la iglesia y sus familiares. En 1904, en una adición al templo inferior, se consagró un altar en honor a la icono de Bogolyubskaya de la Madre de Dios. En 1916-1917, el artista A.D. Borozdin volvió a pintar las paredes y los techos de la iglesia.

La fecha exacta de la suspensión de los servicios en la iglesia de la Anunciación es desconocida, pero ocurrió a mediados de la década de 1930. En 1918, el Parque Petrovsky se convirtió en un lugar de fusilamientos masivos, y más tarde su territorio se redujo significativamente: las casas de campo fueron demolidas y gran parte de la tierra se destinó a la construcción del estadio "Dynamo" y otros objetos deportivos. La iglesia, convertida en almacén, pasó a ser administrada por la academia Zhukovsky, que se ubicó en el Palacio de Petrovsky. Perdió sus remates y los interiores sufrieron graves daños. Desde 1991, se han reanudado los servicios en la iglesia de la Anunciación, y los trabajos de restauración le han devuelto su aspecto original.