Ce temple, aujourd'hui disparu, se trouvait près de la prison de la ville sur la place de Petropavlovsk. Son histoire est liée à l'apparition des quartiers des archers à Astrakhan. Dans les années 30 du XVIIe siècle, sous le règne du tsar Michel Fiodorovitch, des murs en pierre de la ville blanche ont été érigés, et, selon le voyageur Adam Olearius, plusieurs régiments d'archers y ont été transférés, ce qui a conduit à ce que la ville blanche soit appelée la ville des archers. Les quartiers des archers ont reçu leurs noms des colonels : Zmiev, Shepilov et Syanov, et se sont développés progressivement. Le premier était le quartier de Syanov, qui existait déjà dans les années 40 du XVIIe siècle. Il se trouvait entre la cour de grain et les portes de Mochagov de la ville blanche. À la même époque, la première église paroissiale est apparue dans la ville de terre, nommée en l'honneur de l'Épiphanie. La mention de celle-ci date de 1648, comme le confirme une inscription sur l'Évangile offert par le tsar Alexis Mikhaïlovitch. Cette église a existé jusqu'en 1671, mais plus tard, elle a probablement brûlé ou s'est détériorée, car en 1697, une église en bois de Pierre et Paul a été construite à sa place. Le lien entre ces temples est confirmé par l'ancien Évangile, qui se trouvait à l'origine dans l'église de l'Épiphanie, puis a été transféré dans le temple de Pierre et Paul. Le nom de l'église dans le quartier de Syanov en l'honneur des Saints Apôtres Pierre et Paul est lié au fait qu'elle a été construite au début du règne du tsar Pierre Alexeïevitch, nommé d'après l'apôtre Pierre.

À l'origine, le temple de Pierre et Paul se trouvait dans le quartier de Syanov près des portes de Mochagov. En 1723, le premier temple en bois était très délabré, et le vieux de l'église Mikhaïl Ivanovitch Serbin a commencé la construction d'un nouveau temple en bois à ses frais. En 1730, la construction était achevée, et le temple a été consacré par l'archimandrite du monastère de Spasski, Hilarion. Au milieu du XVIIIe siècle, un petit quartier de 150 maisons s'est formé près de l'Amirauté, où des serviteurs du « bureau d'Astrakhan au port » avec leurs familles ont été logés. En 1749, des représentants de ce bureau se sont adressés à l'évêque Hilarion avec une demande de transférer l'ancienne église en bois de Pierre et Paul dans le nouveau quartier, car elle était destinée à être démolie. L'évêque a béni cela, et l'église a été déplacée vers l'ouest, où elle a continué à se tenir. Le temple a été décoré d'un nouveau clocher en bois, et une église annexe a également été ajoutée en l'honneur de Saint André, apôtre et patron des marins russes. En raison de la vétusté de l'église déplacée, il a rapidement fallu la rénover. Le 30 octobre 1763, l'évêque d'Astrakhan Méthode a délivré à Capitaine Ilia Tokmachev un document, bénissant la collecte de fonds pour la rénovation de l'église et la couverture de son toit avec des planches.

Après la révolution de 1917, l'église est restée longtemps sous la juridiction de l'Église orthodoxe, malgré les tentatives des rénovateurs de la saisir. Ils n'y sont parvenus qu'en 1930 après l'arrestation de l'évêque Philippe Stavitsky. En 1934, les autorités soviétiques ont définitivement fermé le temple et l'ont rapidement détruit. A.I. Kouznetsov décrit la destruction du temple de Pierre et Paul ainsi : "Elle est restée fermée pendant toute une année. Un jour, le directeur de l'usine de poisson Proletarsky m'a contacté, en tant que consultant du Gosrybtrust, pour demander un visa sur le contrat de vente de l'église pour démolition. J'ai refusé, mais l'église a quand même été démontée, bien que les briques et les gravats soient restés non enlevés pendant plusieurs années."