La iglesia de Nicolás estaba situada en el Fortín, en la orilla derecha del Volga. En la segunda mitad del siglo XVIII, se asignó un terreno al hogar arzobispal de Astracán cerca de la stanitsa cosaca de Gorodoforstinskaya. En este terreno se estableció una finca donde se criaban animales. En 1785, la oficina provincial asignó para la finca "los prados de heno cercanos" con un área de 30 desiatinas. Sin embargo, estos prados resultaron ser poco rentables, ya que se inundaban anualmente y se cubrían de cañas. Como resultado, las tierras se empezaron a alquilar, y los astracanenses comenzaron a construir casas en ellas. Para mediados del siglo XIX, se formó un asentamiento aquí, llamado Arzobispal.

Durante mucho tiempo, los habitantes del asentamiento estaban asignados a la iglesia de Spaso-Preobrazhenskaya, que se encontraba al oeste de la stanitsa de Astracán. Sin embargo, a finales del siglo XIX, con el crecimiento de la población debido al desarrollo de la producción de barriles, surgió la necesidad de tener un templo propio. Temporalmente, se adaptó la casa de un residente local, Vasili Ivanovich Kalashnikov, como casa de oración, donde oficiaban sacerdotes de la iglesia de Spaso-Preobrazhenskaya. Mientras en el asentamiento había alrededor de 100 hogares, esta casa albergaba a todos, aunque con dificultad. Con el aumento del número de hogares a principios del siglo XX, surgió la necesidad de construir una nueva iglesia. Esta idea fue apoyada también por los habitantes del asentamiento de Novosolyansk.

La iglesia de Nicolás en el asentamiento Arzobispal fue construida según el proyecto del arquitecto Malakhovsky y era casi una copia exacta de la iglesia de la Natividad de la Virgen en la aldea de Nikolskoye. Las diferencias radicaban en la ausencia de un comedor, un campanario separado y cúpulas laterales de madera. Debido a los eventos revolucionarios, no se construyó el campanario; en su lugar, se instaló una campana temporal junto a la iglesia. En 1923, los renovadores tomaron temporalmente la iglesia. Como describe A.I. Kuznetsov, en la festividad del altar, el obispo Anatoly Sokolov decidió oficiar en la iglesia de Nicolás, pero el consejo de la iglesia le pidió que no viniera. El rector Serafim Avroresky apoyó al consejo. Sin embargo, cuando el obispo llegó, se produjo un alboroto: el clero de la antigua iglesia abandonó el templo, y Serafim Avroresky lo cerró, llevándose las llaves. La iglesia se convirtió en renovadora, pero por poco tiempo. El 30 de septiembre de 1924, se registró la sociedad religiosa de Nicolás, a la que se transfirió la propiedad de la iglesia. La iglesia permaneció bajo la comunidad ortodoxa hasta principios de la década de 1930, cuando fue confiscada por las autoridades. El templo fue cerrado y pronto demolido.

La iglesia de Nicolás no alegró por mucho tiempo a los habitantes del Fortín, pero en la memoria de los astracanenses quedó la imagen de la Madre de Dios "Súbita", pintada en el Monte Santo Athos en 1911. Esta imagen fue encargada especialmente para la iglesia y traída a Astracán ese mismo año. Ahora se guarda en la catedral de la Asunción en el Kremlin y es venerada por los creyentes como una gran reliquia.