Die Kirche der Heiligen Paraskeva Freitag befindet sich im Dorf Altstadt, einem der ältesten Orte der ehemaligen Provinz Tambow, die sich heute in der Republik Mordwinien befindet. Das moderne Dorf Altstadt liegt an der Stelle der alten Stadt Temnikow, die bis zum 16. Jahrhundert existierte. Die erste dokumentarische Erwähnung von Temnikow findet sich in einer separaten Urkunde von Dmitri Donskoi und Oleg von Rjasan, datiert auf das Jahr 1382.

Die Stadt lag damals an der Stelle des Dorfes Altstadt, 10 Kilometer von dem heutigen Temnikow flussabwärts der Moksha. Im Jahr 1535 befahl Elena Glinskaja, um die Region vor tatarischen Überfällen zu schützen, eine Verteidigungslinie von Festungen zu errichten, und 1536 wurde Temnikow an seinen heutigen Standort verlegt. An seinem früheren Standort blieb eine Siedlung zurück, die den Namen Altstadt erhielt.

Die erste Erwähnung der Kirche in diesem Dorf findet sich im Bericht des Vorsitzenden der Wissenschaftlichen Archivkommission der Provinz Tambow, A.N. Narzow, veröffentlicht im Jahr 1902. Narzow schreibt, dass im Jahr 1618 in den Aufzeichnungen der Schreiber im Dorf eine Kirche der heiligen Märtyrerin Paraskeva, genannt Freitag, mit Ikonen, Büchern und Kerzen verzeichnet ist, die von den Gemeindemitgliedern erbaut wurde.

Die Widmung der Kirche an die Heilige Paraskeva Freitag war für die Bauzeit von Kirchen charakteristisch. Die bekannteste von ihnen befand sich in Moskau auf dem Handelsplatz.

Im Staatsarchiv der Provinz Tambow ist ein Plan des Temnikower Kreises des Dorfes Altstadt erhalten, datiert auf das Jahr 1784. Auf diesem Plan ist im Dorf die Kirche der heiligen Märtyrerin Paraskeva verzeichnet, und das Kirchenland ist eingezeichnet. Möglicherweise handelt es sich um die gleiche Kirche, über die Narzow schrieb. Allerdings gibt es keine weiteren Informationen über diese Kirche. Historisch gesehen gehörte das Dorf nicht einem einzigen Eigentümer, und auf dem Plan ist eine Liste der Landbesitzer angegeben.

Die nächsten Informationen über die Kirche sind in dem Buch der Cholmogorovs veröffentlicht, wo erwähnt wird, dass in den Diözesanberichten von 1815 eine hölzerne Kirche erwähnt wird, die 1797 erbaut und dem heiligen Nikolaus geweiht wurde. Möglicherweise war dies die zweite Kirche im Dorf, oder die vorherige Kirche, die der heiligen Märtyrerin Paraskeva geweiht war, litt unter einem Brand. Weiterhin schreiben die Cholmogorovs, dass die 1797 erbaute Kirche 1820 brannte und an ihrer Stelle 1827 eine steinerne Kirche im Namen des heiligen Nikolaus erbaut wurde. Im Jahr 1890 stellen die Cholmogorovs fest, dass an der Stelle der alten hölzernen Kirche eine halbzerstörte steinerne Kapelle stand.

Es gibt ein weiteres Datum für den Bau der Kirche, das Jahr 1840. Damals wurde eine steinerne Kirche mit Mitteln der Gemeindemitglieder mit zwei Altären erbaut: dem Hauptaltar, kalt, im Namen des heiligen Nikolaus, und dem Seitenaltar, warm, im Namen der heiligen Märtyrerin Paraskeva. Das Datum 1840 liegt 13 Jahre später als das, das die Cholmogorovs angeben. Möglicherweise handelt es sich um einen Fehler, oder es geht um den Abschluss des Baus des Speisesaals. Archivdokumente dazu sind nicht erhalten geblieben, aber eine visuelle Untersuchung der Kirche bestätigt das Vorhandensein eines zusätzlichen Raumes.

Die Gemeinde wuchs im Laufe der Zeit, und 1884 beschlossen die Gemeindemitglieder, den Speisesaal zu erweitern. Das Projekt für den Bau der Kirche wurde am 18. Januar 1884 genehmigt, und sein Autor war der Juniorarchitekt der Temnikower Provinzverwaltung Swirchewski.

Das Gebäude der Kirche besteht aus drei Teilen: dem Tempel, der 1827 erbaut wurde, dem Glockenturm, der ungefähr in derselben Zeit errichtet wurde, und dem Speisesaal, dessen erste Version 1840 erbaut und dessen zweite 1884 erweitert wurde. Die Kirche und ihre Anbauten spiegeln den Wechsel der architektonischen Stile wider.

Der Tempel, der zu Beginn des 19. Jahrhunderts erbaut wurde, ist im Stil des Klassizismus gehalten: quadratisch im Grundriss, mit einem Tambour in Form einer Rotunde und einer Kuppel. Die Fassaden des Tempels sind schlicht dekoriert, mit rechteckigen Nischen über den Fenstern. Die Architektur basiert auf den Proportionen einfacher Linien.

Im Jahr 1884, als der letzte Speisesaal angebaut wurde, wurden Kirchen im „russisch-byzantinischen Stil“ gebaut. Das Projekt von Swirchewski spiegelt diesen Einfluss wider. Das Dach des Speisesaals stößt an den Tambour der Kuppel und überdeckt die zweite Etage des Glockenturms, was einen massiven Eindruck vermittelt. Die Höhe des Speisesaals entspricht den großen Bogenfenstern, und die Fassade ist mit Details überladen, wie Rustika an den Pilastern.

Bei der Untersuchung des Gebäudes wurden die Wände des ersten Speisesaals entdeckt, die sich innerhalb des späteren Speisesaals befinden. Nach dem Entfernen des Putzes wurden Fensteröffnungen gefunden, die später für Eingänge zu den Altären erweitert wurden. Über den Fensteröffnungen ist eine Ziegelverzierung zu erkennen, die während der Umgestaltung abgeschliffen wurde. Die Wand des ersten Speisesaals, die an den Glockenturm angrenzt, hatte keine Rustika und war glatt. Die Form und Höhe des Gesimses wiederholen sich an den erhaltenen Ecken, wo der Speisesaal an den Tempel angrenzt, aber das Gesims auf der Außenseite des Gebäudes ist durch Witterungseinflüsse zerstört. Die Verbindungsstellen des Speisesaals mit dem Tempel haben keine Mauerwerksverbindung. Die Ziegelgrößen, die Farbe und die Zusammensetzung des Mörtels unterscheiden sich, was die spätere Anfügung des ersten Speisesaals bestätigt. An den Gewölben der Decke des ersten Speisesaals sind Spuren der Verbindung seines Daches mit dem Tempel sichtbar. Viele Spuren von Umbauten deuten auf die Möglichkeit der Existenz eines Vorraums im westlichen Teil des Tempels hin. Dies wird durch Nischen angezeigt, die den Nischen über den Fensteröffnungen des Tempels und des Speisesaals ähnlich sind.

Im Raum zwischen dem Glockenturm und dem Speisesaal sind die Wände des späteren Anbaus nicht verputzt und grenzen ohne Mauerwerksverbindung an den Glockenturm. An der ersten Speisesaal- und Glockenturmwand ist eine verputzte Wand erhalten geblieben, die wahrscheinlich die äußere war. Bei der Umgestaltung wurden diese Wände nicht zerstört, und man kann behaupten, dass sie zuletzt um 1884 weiß getüncht wurden.

Das Dach über dem zweiten Anbau des Speisesaals hat die Spuren der ursprünglichen Umbauten aufgenommen und sie für Untersuchungen erhalten.

Die sowjetische Zeit hatte eine zerstörerische Wirkung auf das Denkmal. Nach der Beschlagnahme des Gebäudes wurde die kalte Kirche als Lagerraum umgebaut, der mit einer Holzdecke und Erdüberdeckung isoliert wurde. In der Mitte der Kuppel wurde ein Loch für den Schornstein gebohrt.

Der Speisesaal wurde an Mieter übergeben, die eine mechanische Mühle einrichteten, während der Rest des Raumes als Lager diente.

Der Glockenturm wurde ebenfalls beschädigt. Der obere Teil wurde bis zur unteren Etage abgerissen. Vom mittleren Geschoss blieben teilweise Säulen erhalten.

Auf dem Plan des Dorfes Altstadt von 1885 ist die Kirche als eingezäunt dargestellt. Nach den Erinnerungen der Anwohner hatte die Kirche ein Ziegelbogenportal mit Toren, und die Umzäunung war aus Metall.

Infolge von Sucharbeiten wurden zwei historische Pläne entdeckt, datiert auf 1784 und 1885.

Die Kombination dieser Pläne mit dem modernen Generalplan zeigt, dass die Kirche von 1784 an einem anderen Ort stand. Der Plan von 1885 entspricht dem modernen Zustand. Wahrscheinlich brannte die Kirche, die der Märtyrerin Paraskeva geweiht war, und wurde durch eine steinerne Kirche ohne Altar ersetzt.

Aus dem Bericht von Narzow geht hervor, dass im Jahr 1840 eine warme Kirche im Namen von Paraskeva Freitag erbaut wurde, wahrscheinlich als Altar im Speisesaal der Kirche des heiligen Nikolaus.

An der östlichen Wand des Speisesaals ist eine Nische für eine Ikone erhalten geblieben, die auf die ursprüngliche Lage des Altars hinweist. Nach der Erweiterung des Speisesaals im Jahr 1884 wurde der Altar in den südlichen Raum verlegt, wo er sich jetzt befindet, was durch Fresken und Spuren von Ikonen an den Wänden belegt ist.