El cementerio de Piatriz, al igual que muchos otros conocidos necrópolis de Moscú, fue fundado en 1771 en respuesta a la epidemia de peste. En ese momento estaba prohibido enterrar dentro de la ciudad, y nuevos cementerios aparecieron más allá de la muralla de Kamer-Kollegsky. En cada uno de ellos se construyeron inmediatamente templos de madera para llevar a cabo los servicios funerarios. En el cementerio detrás de la puerta de Krestovskaya, cerca de la carretera de la Trinidad (hoy avenida Mira), en 1772 se erigió una iglesia de madera en honor a la santa Paraskeva de Piatriz, lo que dio nombre a todo el necrópolis. En 1830 y 1835, la iglesia de madera fue reemplazada por una de piedra en un nuevo lugar y recibió una nueva dedicación, en nombre de la Trinidad Vivificante.

En la pared sur de la iglesia de la Trinidad se conserva la tumba de Fedor Simeonovich Protopopov, el rector del templo, bajo cuya dirección se construyó el actual edificio. Una parte significativa de los fondos para la construcción se obtuvo por testamento del comerciante F.V. Sveshnikov. El proyecto de la iglesia en estilo imperio fue desarrollado por los arquitectos A.G. Grigoryev y F.M. Shestakov. Al edificio principal del templo se adosa, por el lado occidental, un alargado comedor, y la entrada está marcada por un campanario de tres niveles. En el comedor se han consagrado dos capillas laterales: una en honor a la santa Paraskeva de Piatriz (en memoria de la antigua iglesia del cementerio) y otra en honor al santo Sergio de Radonezh. A la entrada del cementerio se construyeron dos casas simétricas para el clero con decoración de fachada en estilo imperio.

En el lugar de la antigua iglesia de madera de Piatriz había una capilla, que en 1916-1917 fue reemplazada por una pequeña iglesia en honor al santo Simeón de Persia con una cripta familiar del fundador del templo, construida con los fondos del comerciante moscovita S.S. Zaitsev. Está realizada en estilo neorruso, decorada con almenas estilizadas que recuerdan los remates de la muralla del Kremlin, y coronada con una cúpula.

Las tumbas más antiguas que se han conservado datan de la década de 1820. El cementerio de Piatriz se consideraba originalmente de comerciantes. Por ejemplo, cerca de la entrada se encuentra la cripta familiar de los 'reyes del vodka' Smirnov, creada por el arquitecto G.A. Gelfreyh. Sin embargo, también hay sepulturas de nobles, como la tumba del gobernador general de Moscú, participante de la Guerra Patriótica de 1812, el conde F.V. Rostopchin.

La iglesia de la Trinidad no cerró después de la revolución, aunque perdió parte de su decoración durante la incautación de bienes eclesiásticos en 1922. La iglesia de San Simeón de Persia, despojada de cruces y campanas, se convirtió en un almacén de inventario del cementerio. Después de la restauración de los años 90, se creó una capilla en su segundo piso.