Este templo, que ya no existe, se encontraba cerca de la cárcel de la ciudad en la Plaza de Petropavlovsk. Su historia está relacionada con la aparición de los barrios de los tiradores en Astracán. En la década de 1630, bajo el reinado del zar Mijaíl Fiódorovich, se levantaron las murallas de piedra de la Ciudad Blanca, y, según el viajero Adam Olearius, aquí se trasladaron varios regimientos de tiradores, por lo que la Ciudad Blanca comenzó a ser llamada Ciudad de los Tiradores. Los barrios de tiradores recibieron sus nombres de los nombres de los coroneles: Zmiev, Shepilov y Syanov, y se desarrollaron gradualmente. El primero fue el barrio de Syanov, que ya existía en la década de 1640. Se encontraba entre el patio de los víveres y las puertas de Mochagov de la Ciudad Blanca. En ese mismo tiempo, en la Ciudad de Tierra apareció la primera iglesia parroquial, llamada en honor a la Epifanía. La mención de ella data de 1648, lo que se confirma con la inscripción en el Evangelio, donado por el zar Alexéi Mijáilovich. Esta iglesia existió hasta 1671, pero luego, probablemente, se quemó o se deterioró, ya que en 1697 se construyó en su lugar una iglesia de madera de Pedro y Pablo. La conexión entre estos templos la confirma el antiguo Evangelio, que originalmente se encontraba en la iglesia de la Epifanía y luego fue a parar al templo de Pedro y Pablo. El nombre de la iglesia en el barrio de Syanov en honor a los Santos Apóstoles Pedro y Pablo está relacionado con el hecho de que fue construida al inicio del reinado del zar Pedro Alexéyevich, llamado así en honor al Apóstol Pedro.

Inicialmente, el templo de Pedro y Pablo se encontraba en el barrio de Syanov cerca de las puertas de Mochagov. Para 1723, el primer templo de madera estaba muy deteriorado, y el anciano de la iglesia, Mijaíl Ivánovich Serbin, comenzó la construcción de un nuevo templo de madera con sus propios medios. Para 1730, la construcción se había completado, y el templo fue consagrado por el archimandrita del monasterio de Spas, Ilarión. A mediados del siglo XVIII, cerca del Almirantazgo se formó un pequeño barrio de 150 casas, donde se alojaron los sirvientes de la 'Oficina de Astracán sobre el puerto' con sus familias. En 1749, los representantes de esta oficina se dirigieron al obispo Ilarión con la solicitud de trasladar la antigua iglesia de madera de Pedro y Pablo al nuevo barrio, ya que estaba destinada a ser demolida. El obispo bendijo esto, y la iglesia fue trasladada al oeste, donde continuó de pie. El templo fue adornado con un nuevo campanario de madera, y también se añadió una iglesia lateral en honor al Santo Apóstol Andrés el Primero Llamado, patrón de los marineros rusos. Debido a la antigüedad de la iglesia trasladada, pronto se necesitó su renovación. El 30 de octubre de 1763, el obispo de Astracán, Mefodiy, emitió un documento al capitán Ilya Tokmachyov, bendiciendo la recaudación de fondos para la renovación de la iglesia y la cobertura de su techo con tablones.

Después de la revolución de 1917, la iglesia permaneció bajo la jurisdicción de la Iglesia Ortodoxa durante mucho tiempo, a pesar de los intentos de los renovadores de apoderarse de ella. Solo lo lograron en 1930 tras el arresto del obispo Filipp Stavitsky. En 1934, las autoridades soviéticas cerraron definitivamente el templo y pronto lo destruyeron. A.I. Kuznetsov describe la destrucción del templo de Pedro y Pablo así: 'Un año entero estuvo cerrada. Un día, el director de la fábrica de pescado Proletarsky se dirigió a mí, como consultor de Gosrybtrest, pidiendo que firmara un contrato para la venta de la iglesia para su demolición. Me negué, pero la iglesia fue desmantelada de todos modos, aunque los ladrillos y la grava permanecieron sin recoger durante varios años.'