Строительство первой церкви Введения Пресвятой Богородицы во храм в станице Пашковской началось в 1798 году на месте современного пашковского сквера, когда Пашковская еще была куренем. Первым священником Введенского храма стал отец Иоанн Петрович Стринский, прибывший из Херсонской епархии на Украине. Изначально в храме не было диакона. В 1802 году старостой церкви стал Тимофей Бойко, представитель местных казаков.

С увеличением населения станицы за счет переселенцев из Черниговской губернии возникла необходимость в более просторном храме. 19 октября 1825 года жители Пашковки обратились в Святейший Синод с просьбой о благословении на строительство нового храма. Синодальный указ позволил Екатеринодарскому протоиерею Димитрию Груздеву начать строительство по плану, утвержденному Астраханской духовной консисторией.

В 1828 году была возведена новая деревянная Введенская церковь. С 1834 по 1854 годы священником служил отец Карп Гливенко. Его сын и внук также стали священниками в станице Елизаветинской. С 1854 года священником в Пашковке был отец Иоанн Калайтан. В этом же году церковь разобрали, заменив деревянный фундамент на каменный. В 1890 году в храме служили два священника: Феодор Калайтан и Александр Махровский.

В 1892 году из-за ветхости Введенский храм был разобран, а дерево приобрели казаки из станицы Елизаветинской. На месте храма мещанин Усанов установил памятник с крестом. В 1906 году рядом начали строительство каменного храма в честь Введения Богородицы во храм по проекту архитектора А.П. Косякина. Строительство завершилось в 1909 году.

Храм вмещал 3 тысячи человек и имел придел во имя Иоанна Крестителя. На его территории действовали две церковно-приходские школы: мужская и женская. На строительство было потрачено 104 тысячи золотых рублей, а иконостас был выполнен из мрамора. Малый колокол регулярно звонил, сообщая казакам точное время. В 1910 году приход насчитывал 7063 человека.

В 1936 году Введенский храм был разрушен, а колокол разбит. Сейчас на месте трех Введенских храмов в бывшем Пашковском курене находятся памятник казакам-героям битв за Кубань и памятный крест, установленный пашковскими казаками в 2004 году.