La construction de la première église de l'Introduction de la Vierge Marie à Pashkovskaïa a commencé en 1798 à l'emplacement de l'actuel parc de Pashkovski, lorsque Pashkovskaïa était encore un kuren. Le premier prêtre de l'église de l'Introduction était le père Ioann Petrovitch Strinski, venu de l'évêché de Kherson en Ukraine. À l'origine, il n'y avait pas de diacre dans l'église. En 1802, Timofeï Boïko, représentant des cosaques locaux, est devenu le chef de l'église.

Avec l'augmentation de la population de la stanitsa grâce aux colons de la province de Tchernihiv, il est devenu nécessaire d'avoir une église plus spacieuse. Le 19 octobre 1825, les habitants de Pashkovka ont adressé une demande au Saint-Synode pour obtenir une bénédiction pour la construction d'une nouvelle église. L'ordonnance synodale a permis au protodiacre d'Ekaterinodar, Dimitri Grouzdev, de commencer la construction selon un plan approuvé par la consistance spirituelle d'Astrakhan.

En 1828, une nouvelle église en bois de l'Introduction a été érigée. De 1834 à 1854, le père Karp Glivenko a été le prêtre. Son fils et son petit-fils sont également devenus prêtres dans la stanitsa d'Elizavetinskaya. À partir de 1854, le prêtre à Pashkovka était le père Ioann Kalaytan. La même année, l'église a été démontée, remplaçant le fondement en bois par un fondement en pierre. En 1890, deux prêtres servaient dans l'église : Théodore Kalaytan et Alexandre Makrovski.

En 1892, en raison de l'état de délabrement, l'église de l'Introduction a été démolie, et le bois a été acquis par les cosaques de la stanitsa d'Elizavetinskaya. À l'emplacement de l'église, le bourgeois Usanov a érigé un monument avec une croix. En 1906, la construction d'une église en pierre en l'honneur de l'Introduction de la Vierge au temple a commencé selon le projet de l'architecte A.P. Kosiakine. La construction a été achevée en 1909.

L'église pouvait accueillir 3 000 personnes et avait une chapelle au nom de Jean-Baptiste. Sur son territoire, deux écoles paroissiales fonctionnaient : une masculine et une féminine. La construction a coûté 104 000 roubles en or, et l'iconostase était en marbre. La petite cloche sonnait régulièrement, informant les cosaques de l'heure exacte. En 1910, la paroisse comptait 7063 personnes.

En 1936, l'église de l'Introduction a été détruite et la cloche brisée. Actuellement, à l'emplacement des trois églises de l'Introduction dans l'ancien kuren de Pashkov, se trouvent un monument aux cosaques héros des batailles pour la Kuban et une croix commémorative érigée par les cosaques de Pashkov en 2004.