The Nikolskaya Church was located at the Forpost, on the right bank of the Volga. In the second half of the 18th century, a plot of land was allocated to the Astrakhan Archierey House near the Cossack Gorodoforpostinskaya stanitsa. An estate was established on this land, where livestock was raised. In 1785, the Provincial Chancellery allocated "nearby hay meadows" of 30 desyatins for the estate. However, these meadows turned out to be unprofitable as they were flooded with water every year and overgrown with reeds. Eventually, the land was leased out, and the residents of Astrakhan began to build houses on it. By the mid-19th century, a settlement named Archiereiskoye had formed here.

For a long time, the residents of the settlement were attached to the Spaso-Preobrazhenskaya Church, located west of the Astrakhan stanitsa. However, by the end of the 19th century, with the population growth due to the development of barrel production, there arose a need for their own church. Temporarily, the house of local resident Vasily Ivanovich Kalashnikov was converted into a prayer house, where priests from the Spaso-Preobrazhenskaya Church served. While there were about 100 households in the settlement, this house accommodated everyone, albeit with difficulty. With the increase in the number of households by the early 20th century, the need for the construction of a new church arose. This idea was supported by the residents of the Novosolyanskoye settlement as well.

The Nikolsky Church in the Archiereiskoye settlement was built according to the design of architect Malakhovsky and was almost an exact copy of the Church of the Nativity of the Virgin in the village of Nikolskoye. The differences were the absence of a refectory, a separate bell tower, and wooden side domes. Due to revolutionary events, the bell tower was not built; instead, a temporary belfry was installed next to the church. In 1923, the Renovationists temporarily seized the church. As A.I. Kuznetsov describes, on the feast day, Bishop Anatoly Sokolov decided to serve in the Nikolskaya Church, but the church council asked him not to come. The rector, Seraphim Avrorevsky, supported the council. However, when the bishop arrived, confusion ensued: the old church clergy left the church, and Seraphim Avrorevsky locked it, taking the keys. The church became Renovationist, but not for long. On September 30, 1924, the Nikolsk Religious Society was registered, to which the church's property was transferred. The church remained with the Orthodox community until the early 1930s, when it was taken by the authorities. The church was closed and soon demolished.

The Nikolsky Church did not delight the residents of the Forpost for long, but the image of the Mother of God "Quick to Hear" remains in the memory of Astrakhan residents, painted on Mount Athos in 1911. This image was specially commissioned for the church and brought to Astrakhan the same year. It is now kept in the Assumption Cathedral in the Kremlin and is venerated by believers as a great shrine.