Строительство первой церкви Введения Пресвятой Богородицы во храм в станице Пашковской на месте, на котором теперь находится пашковский сквер, относится к 1798 году, когда Пашковская была ещё куренём. Первым священником Введенского храма стал отец Иоанн Петрович Стринский, приехавший с Украины из Херсонской епархии. Диакона в храме поначалу не было. В 1802 году старостой церкви был назначен Тимофей Бойко из местных казаков.
После переезда в Пашковку переселенцев из Черниговской губернии население станицы возросло и появилась необходимость в новом, более просторном храме. 19 октября 1825 года в Святейший Синод поступило ходатайство пашковчан о благословении строительства храма. Синодальным указом Екатеринодарскому протоиерею Димитрию Груздеву позволялось начать строительство новой церкви по плану, утвержденному Астраханской духовной консисторией.
В 1828 году была построена новая деревянная Введенская церковь. С 1834 по 1854 годы священником в ней служил отец Карп Гливенко. Его сын, а потом и внук, были священниками в станице Елизаветинской. С 1854 года священником в Пашковке стал отец Иоанн Калайтан. В этом же году церковь разобрали, и деревянный фундамент заменили каменным. В 1890 году в храме Введения служат уже два священника: Феодор Калайтан и Александр Махровский.
В 1892 году Введенский храм за ветхостью был окончательно разобран, дерево купили предприимчивые казаки станицы Елизаветинской, а на месте храма мещанин Усанов воздвиг памятник с крестом. В 1906 году рядом с этим местом заложили уже каменный храм в честь Введения Богородицы во храм. Проект принадлежал известному екатеринодарскому архитектору А.П. Косякину. В 1909 году строительство было завершено.
Храм вмещал 3 тысячи человек, и имел придел во имя Иоанна Крестителя.
На территории храма функционировали две церковно-приходских школы: мужская и женская. На строительство храма было потрачено 104 тысячи золотых рублей. Иконостас был мраморным. Малый колокол регулярно звонил и сообщал казакам точное время. На 1910 год приход храма насчитывал 7063 человека.
В 1936 году Введенский храм был разрушен, а колокол, возвещавший время, разбит. Теперь на месте 3-х Введенских храмов в бывшем Пашковском курене стоят памятник казакам-героям битв за Кубань и памятный крест, воздвигнутый пашковскими казаками в 2004 году.
