"Состав прихода: с. Павловское, Барн. у., дер.: Боровикова в 12 в., Елунина - 12 в. и Заимка Китновская - 15 в. Прихожан об. п. 9475 душ... Приписная церковь (прим. мод. - к церкви Во имя Введения во храм Пресвятой Богородицы), во имя Святителя и Чудотворца Николая, в с. Павловском, постр. в 1899 г., зд. деревянная".
Справочная книга по Томской епархии за 1909-1910 год. - Томск, 1911. С. 416-417
Деревянная церковь построена в русском эклектичном стиле. Представляла собой двухсветный пятиглавый(?) четверик с трапезной и шатровой колокольней над широким притвором с западной стороны.
Церковь Николая Чудотворца в Павловске закрыта в 1935 году. Позднее разобрана.