Die Nikolauskirche befand sich am Forpost, am rechten Ufer der Wolga. In der zweiten Hälfte des 18. Jahrhunderts wurde dem Astrachaner Erzbischöflichen Haus ein Grundstück in der Nähe der Kosakenstadt Gorodoforpostinskaja zugewiesen. Auf diesem Land wurde ein Gutshof eingerichtet, wo Vieh gezüchtet wurde. 1785 stellte die Gouvernementsbehörde für den Gutshof "nahegelegene Wiesen" mit einer Fläche von 30 Desjatinen zur Verfügung. Diese Wiesen erwiesen sich jedoch als unrentabel, da sie jährlich überflutet wurden und mit Schilfrohr überwuchert waren. Schließlich wurden die Ländereien verpachtet, und die Astrachaner begannen, darauf Häuser zu bauen. Bis zur Mitte des 19. Jahrhunderts entstand hier ein Dorf, das Archiereiskij genannt wurde.

Lange Zeit waren die Bewohner des Dorfes der Spaso-Transfiguration-Kirche zugeordnet, die westlich der Astrachaner Staniza lag. Doch gegen Ende des 19. Jahrhunderts, mit dem Anstieg der Bevölkerung aufgrund der Entwicklung der Fassadenproduktion, entstand die Notwendigkeit für eine eigene Kirche. Vorübergehend wurde das Haus des Einheimischen Wassili Iwanowitsch Kalaschnikow in ein Gebetshaus umgebaut, in dem Priester aus der Spaso-Transfiguration-Kirche dienten. Solange im Dorf etwa 100 Höhlen waren, bot dieses Haus Platz für alle, wenn auch mit Mühe. Mit der Zunahme der Höhlen wurde zu Beginn des 20. Jahrhunderts der Bau einer neuen Kirche notwendig. Diese Idee wurde auch von den Bewohnern des Dorfes Novosoljanowski unterstützt.

Die Nikolauskirche im Archiereiskij Dorf wurde nach dem Entwurf des Architekten Malachowski erbaut und war fast eine exakte Kopie der Kirche der Geburt der Gottesmutter im Dorf Nikolskoye. Die Unterschiede lagen im Fehlen eines Speisesaals, eines separaten Glockenturms und der hölzernen Seitendome. Aufgrund der revolutionären Ereignisse wurde der Glockenturm nicht gebaut, stattdessen wurde neben der Kirche ein vorübergehendes Geläut aufgestellt. 1923 übernahmen die Erneuerer vorübergehend die Kirche. Wie A.I. Kusnezow beschreibt, entschloss sich Bischof Anatoli Sokolow, am Kirchweihfest in der Nikolauskirche zu dienen, aber der Kirchenrat bat ihn, nicht zu kommen. Der Pfarrer Serafim Awrojski unterstützte den Rat. Doch als der Bischof ankam, entstand Verwirrung: das altehrwürdige Klerus verließ die Kirche, und Serafim Awrojski schloss sie ab und nahm die Schlüssel mit. Die Kirche wurde zur Erneuererkirche, aber nur für kurze Zeit. Am 30. September 1924 wurde die Nikolaus-Religiöse Gesellschaft registriert, der das Eigentum der Kirche übertragen wurde. Die Kirche blieb bis zu Beginn der 1930er Jahre im Besitz der orthodoxen Gemeinde, als sie von den Behörden enteignet wurde. Die Kirche wurde geschlossen und bald abgerissen.

Die Nikolauskirche erfreute die Bewohner des Forposts nicht lange, aber im Gedächtnis der Astrachaner blieb das Bild der Gottesmutter "Schnellhörenden", das 1911 auf dem Heiligen Berg Athos gemalt wurde. Dieses Bild wurde speziell für die Kirche in Auftrag gegeben und im selben Jahr nach Astrachan gebracht. Heute wird es im Uspenski-Kathedrale im Kreml aufbewahrt und von den Gläubigen als große Reliquie verehrt.