Строительство храма было завершено в 1910 году на средства местных жителей. Архитектурный облик здания соответствует канонам православного храмового зодчества того времени. Храм был освящён в честь святых апостолов Петра и Павла и стал центром духовной жизни села.
В 1929 году, в период антирелигиозной кампании, с храма были сняты кресты и сброшены купола. С 1950 по 1953 годы здание использовалось в качестве клуба. В 1989 году была организована православная община, и началась работа по возвращению храма верующим. В ноябре 1994 года в храме прошло первое богослужение после длительного перерыва.
В 2003 году предприниматель, уроженец села Шелаболиха, взял на себя финансовые расходы по восстановлению храма. 23 ноября 2004 года был совершен чин великого освящения храма. С этого времени храм действует и является центром православной жизни села.
