Церковь в селе Беловка была построена в 1862 году, освящена - 16 мая 1863 года. Престол в церкви был один – во имя Покрова Пресвятой Богородицы. Церковь была деревянная, холодная, покрыта железом и могла вмещать до 900 богомольцев. В 1887 году при церкви была открыта смешанная церковно-приходская школа.

В 1905 году на средства прихожан в селе Беловка была построена новая церковь во имя Покрова Пресвятой Богородицы. Здание церкви было деревянное на каменном фундаменте, крытое железом. Церковь была холодная и могла вмещать до 1500 человек богомольцев.

Зимой 1934 года в период строительства Кутулукского водохранилища церковь была разрушена.

Весной 1999 года началось строительство новой церкви. В сентябре 1999 года состоялось учредительное собрание верующих о создании православного прихода, в феврале 2000 года приход получил свидетельство о регистрации.

С декабря 2003 года в храме начались регулярные богослужения.