Из ведомости о церкви Введения во храм Пресвятой Богородицы Барнаульского уезда Павловского завода 1856 г.: «построена 1766 г. казенным заводским иждивением. Зданием деревянная с таковою же колокольнею, ветха. Престол в ней один, во имя Введения во храм Пресвятой Богородицы». Летом 1934 г. церковь была полностью разрушена.
Вновь приход в Павловске был образован по благословению Преосвященнейшего епископа Тихона в 1992 г. (с. Павловск, ул. Полушкина, д. 2а). Церковь Введения во храм Пресвятой Богородицы - новая кирпичная церковь, построенная в 2015 г. Приписана к Воскресенскому приходу в Павловске.
http://www.altai-eparhia.ru/church/village/pavlovskij/?ID=18553