Dieser nicht mehr existierende Tempel befand sich in der Nähe des städtischen Gefängnisses auf dem Peter-Paul-Platz. Seine Geschichte ist mit dem Auftreten der Schützenviertel in Astrachan verbunden. In den 30er Jahren des 17. Jahrhunderts, unter Zar Michael Fjodorowitsch, wurden die Steinmauern der Weißen Stadt errichtet, und, laut dem Reisenden Adam Olearius, wurden hier mehrere Schützenregimenter umgesiedelt, weshalb die Weiße Stadt als Schützenstadt bezeichnet wurde. Die Schützenviertel erhielten ihre Namen nach den Namen der Obersten: Zmijew, Schepilow und Sjanow, und entwickelten sich allmählich. Zuerst wurde das Viertel Sjanow gegründet, das bereits in den 40er Jahren des 17. Jahrhunderts existierte. Es befand sich zwischen dem Getreidehof und dem Mochagowski-Tor der Weißen Stadt. Zur gleichen Zeit entstand in der Erdzitadelle die erste Pfarrkirche, die zu Ehren der Epiphanie benannt wurde. Die Erwähnung davon datiert auf das Jahr 1648, was durch eine Inschrift im Evangelium bestätigt wird, das von Zar Alexei Michailowitsch geschenkt wurde. Diese Kirche existierte bis 1671, brannte aber später wahrscheinlich nieder oder verfiel, da 1697 an ihrer Stelle die hölzerne Peter-Paul-Kirche erbaut wurde. Die Verbindung zwischen diesen Tempeln wird durch das alte Evangelium bestätigt, das ursprünglich in der Kirche der Epiphanie war und später in der Peter-Paul-Kirche landete. Der Name der Kirche im Sjanow-Viertel zu Ehren der Heiligen Apostel Peter und Paul ist damit verbunden, dass sie zu Beginn der Herrschaft von Zar Peter Alexejewitsch, der nach dem Apostel Peter benannt wurde, erbaut wurde.

Ursprünglich befand sich der Peter-Paul-Tempel im Sjanow-Viertel bei den Mochagowski-Toren. Bis 1723 war der erste hölzerne Tempel stark verfallen, und der Kirchenälteste Michail Ivanowitsch Serbin begann mit eigenen Mitteln den Bau eines neuen hölzernen Tempels. Bis 1730 war der Bau abgeschlossen, und der Tempel wurde von dem Archimandriten des Spasski-Klosters Ilarion geweiht. Mitte des 18. Jahrhunderts entstand in der Nähe des Admiralität eine kleine Siedlung mit 150 Höfen, in der die Bediensteten der „Astrachaner Behörde über den Hafen“ mit ihren Familien untergebracht wurden. 1749 wandten sich Vertreter dieser Behörde an Bischof Ilarion mit der Bitte, die alte hölzerne Peter-Paul-Kirche in die neue Siedlung zu verlegen, da sie zum Abriss bestimmt war. Der Bischof segnete dies, und die Kirche wurde nach Westen versetzt, wo sie weiterhin stand. Der Tempel wurde mit einem neuen hölzernen Glockenturm geschmückt, und es wurde eine Seitenkirche zu Ehren des Heiligen Apostels Andreas des Erstberufenen, dem Schutzpatron der russischen Seeleute, angebaut. Aufgrund der Baufälligkeit der versetzten Kirche war bald eine Renovierung erforderlich. Am 30. Oktober 1763 erteilte der Astrachaner Bischof Mephodij dem Kapitän Ilja Tokmatschow ein Schreiben, das die Sammlung von Mitteln zur Renovierung der Kirche und zur Deckung ihres Daches mit Brettern segnete.

Nach der Revolution von 1917 blieb die Kirche lange Zeit unter der Jurisdiktion der Orthodoxen Kirche, trotz der Versuche der Erneuerer, sie zu übernehmen. Dies gelang ihnen erst 1930 nach der Festnahme von Bischof Philipp Stawitzki. 1934 schlossen die sowjetischen Behörden den Tempel endgültig und zerstörten ihn bald darauf. A.I. Kuznezow beschreibt die Zerstörung der Peter-Paul-Kirche so: "Ein ganzes Jahr stand sie geschlossen. Eines Tages wandte sich der Direktor des Proletarischen Fischereibetriebs an mich, als Berater des Staatsfischereibetriebs, mit der Bitte, ein Visum für den Vertrag über den Verkauf der Kirche zum Abriss zu erteilen. Ich weigerte mich, aber die Kirche wurde trotzdem abgerissen, obwohl Ziegel und Schotter mehrere Jahre lang nicht entfernt wurden."