Старейшая церковь на территории современного Тогучинского района была построена в 1781 году, имела один престол, освященный в честь святых апостолов Петра и Павла (в 1849 году храм перестраивался).

Состав прихода: с. Гутовское, Томского уезда и деревни: Кудрина, Тогучина, Суркова, Долгова, Ирба, Канарбурга, Борцева, Шумилова и 18 переселенческих поселков. К 1914 году число переселенческих поселков сократилось до 12-ти. Это поселки: Жарковский, Зверобойский, Златоустовский, Инский, Касьяновский, Клинк, Кудельный Ключ, Мезевехинский, Мостовский, Останкинский, Остаток и Псковский.

Духовенство Гутовской церкви вело строгий учет количества прихожан. Из церковных документов стало известно, что в 1911 году храм посещали 4630 человек, а в 1914 году прихожанами были 5318 человек.

Причта по штату при Петропавловской церкви полагалось: один священник, диакон и один псаломщик.

В с. Гутовском находилось училище гражданского ведомства.

Священники: Варфоломей Тюмецев (1849—1882 гг.), Николай Виссонов (с 1886 г.), Николай Рычков (с 1904 г.), Стефан Макаренко (1912—1914 гг., и с 1919 г.), Александр Шубин (1919 г.), Иоанн Репин (с 1914 г.), Михаил Виноградов (до 1922 г.), Иоанн Матросов (1922 г.), Владимир Кожевников (в 1920-е), псаломщики: Александр Дмитирев, Григорий Милянов, Михаил Чиспияков (1910—1913гг.; с 1913 по 1919? гг. диакон при этой же церкви, в 1919 г. священник церкви с. Средне-Тырычинского).

Церковь закрыта постановлением Новосибирского Облисполкома от 4 августа 1939 года за № 1360 и переоборудована под клуб. По воспоминаниям жителей села храм сгорел в 1962 году.

Евгений Шабунин, Образование и Православие