Купец 2-й гильдии почетный гражданин города Колывани Пастухов Гаврила Иванович в 1880 году построил здание городского двухклассного училища для мальчиков, попечителем которого он состоял, а в 1890 году — церковь Покрова Пресвятой Богородицы и дома для священников этой церкви. Существует любопытная версия строительства церкви Покрова Пресвятой Богородицы.

Купец Пастухов занимался скупкой хлеба, при которой обвешивал людей. Каким-то образом это мошенничество было вскрыто, и он был отдан под суд. По приговору царского суда в 1880-х годах ему было вынесено наказание: каждый церковный праздник ходить в церковь в чугунных галошах, каковые и были отлиты для него. С тем, чтобы откупиться от этого наказания, он взял на себя обязательство - выстроить церковь и школу, которое он выполнил.