Le cimetière de Piatnitskoïe, comme de nombreux autres nécropoles célèbres de Moscou, a été fondé en 1771 en réponse à une épidémie de peste. À l'époque, il était interdit d'enterrer dans la ville, et de nouveaux cimetières ont été créés au-delà du rempart de la Kammer-Collegium. Pour chacun d'eux, des églises en bois étaient immédiatement construites pour les services funéraires. Au cimetière derrière la porte de Krestovskaya, près de la route de la Trinité (aujourd'hui le boulevard Mira), une église en bois a été érigée en 1772 en l'honneur de la sainte Paraskeva Piatnitsa, ce qui a donné son nom à l'ensemble du nécropole. En 1830 et 1835, l'église en bois a été remplacée par une église en pierre à un nouvel emplacement et a reçu une nouvelle dédicace, au nom de la Trinité Vivifiante.

Dans le mur sud de l'église de la Trinité, se trouve la tombe de Fiodor Semyonovich Protopopov, le recteur de l'église, sous lequel le bâtiment actuel a été construit. Une partie significative des fonds pour la construction a été obtenue par testament du marchand F.V. Sveshnikov. Le projet de l'église dans le style Empire a été élaboré par les architectes A.G. Grigoryev et F.M. Shestakov. À l'édifice principal de l'église, du côté ouest, est adjoint un réfectoire allongé, et l'entrée est marquée par un clocher à trois niveaux. Dans le réfectoire, deux chapelles latérales sont consacrées : à la sainte Paraskeva Piatnitsa (en mémoire de l'ancienne église du cimetière) et au saint Serge de Radonège. À l'entrée du cimetière, deux maisons symétriques du clergé avec une décoration de façade de style Empire ont été construites.

À l'emplacement de l'ancienne église en bois de Piatnitskoïe se trouvait une chapelle, qui a été remplacée en 1916-1917 par une petite église au nom de saint Siméon le Perse avec une crypte familiale du fondateur de l'église, construite grâce aux fonds du marchand moscovite S.S. Zaitsev. Elle est réalisée dans le style néo-russe, ornée de créneaux stylisés rappelant les sommets du mur du Kremlin, et surmontée d'une seule coupole.

Les plus anciennes tombes conservées datent des années 1820. Le cimetière de Piatnitskoïe était à l'origine considéré comme un cimetière de marchands. Par exemple, près de l'entrée se trouve la crypte familiale des "rois de la vodka" Smirnov, créée par l'architecte G.A. Gelfreyh. Cependant, il y a aussi des sépultures nobles, comme la tombe du gouverneur général de Moscou, participant à la guerre patriotique de 1812, le comte F.V. Rostopchin.

L'église de la Trinité n'a pas été fermée après la révolution, bien qu'elle ait perdu une partie de son décor lors de la confiscation des biens ecclésiastiques en 1922. L'église de saint Siméon le Perse, dépouillée de croix et de cloches, est devenue un entrepôt pour l'inventaire du cimetière. Après la restauration des années 1990, une chapelle a été créée au deuxième étage.