The construction of the first church of the Entry of the Most Holy Theotokos in the stanitsa of Pashkovskaya began in 1798 on the site of the modern Pashkovskaya square, when Pashkovskaya was still a kuren. The first priest of the Vvedensky church was Father Ioann Petrovich Strinsky, who arrived from the Kherson diocese in Ukraine. Initially, there was no deacon in the church. In 1802, Timofey Boyko, a representative of the local Cossacks, became the church elder.

With the increase in the population of the stanitsa due to settlers from the Chernigov province, the need for a larger church arose. On October 19, 1825, the residents of Pashkovka appealed to the Holy Synod for a blessing to build a new church. The Synodal decree allowed the protodeacon of Ekaterinodar, Dmitry Gruzdev, to begin construction according to a plan approved by the Astrakhan spiritual consistory.

In 1828, a new wooden Vvedenskaya church was erected. From 1834 to 1854, Father Karp Glivenko served as the priest. His son and grandson also became priests in the Yelizavetinskaya stanitsa. From 1854, Father Ioann Kalaytan was the priest in Pashkovka. In the same year, the church was dismantled, replacing the wooden foundation with a stone one. In 1890, two priests served in the church: Feodor Kalaytan and Alexander Makrovsky.

In 1892, due to its dilapidation, the Vvedensky church was dismantled, and the wood was purchased by Cossacks from the Yelizavetinskaya stanitsa. On the site of the church, a merchant named Usanov erected a monument with a cross. In 1906, the construction of a stone church in honor of the Entry of the Theotokos into the Temple began nearby, designed by architect A.P. Kosiakin. The construction was completed in 1909.

The church accommodated 3,000 people and had an altar in the name of John the Baptist. Two church-parish schools operated on its territory: one for boys and one for girls. A total of 104,000 gold rubles were spent on construction, and the iconostasis was made of marble. The small bell rang regularly, informing the Cossacks of the exact time. In 1910, the parish numbered 7,063 people.

In 1936, the Vvedensky church was destroyed, and the bell was broken. Currently, on the site of the three Vvedensky churches in the former Pashkovsky kuren, there is a monument to the Cossack heroes of the battles for Kuban and a memorial cross, established by the Pashkov Cossacks in 2004.