В 1896 году мызу Алютино купил коммерции советник Иван Воронин. Именно он стал инициатором строительства церкви в деревне Агвалы (Гора-Валдай).

Хозяин усадьбы рассудил, что храм нужен жителям всей округи. В тот момент ближайшая церковь располагалась в деревне Коваши. Воронин решил построить обитель для православных крестьян из деревень Агвалы, Черная Лахта, Пулкова и Шепелева. Церковь была рассчитана на 600 человек. Автором проекта выступил известный в то время архитектор Василий Косяков. На его счету, например, создание Морского собора в Кронштадте и собора Петра и Павла в Петергофе.

Церковь возвели в 1899 году, освещения храма состоялось в 1903 году. Церемонию проводил Иоанн Кронштадтский. Храм выстроили в так называемом русско-византийском стиле. Однокупольная церковь с колокольней выполнена из красного кирпича. Её фасады украсили гирьки, кокошники, порталы и наличники. Внутреннее оформление дополнили настенной живописью. Уже в 1911 году из-за сырости интерьеры пришлось реставрировать.

О церкви Иван Воронин писал следующее: «Место, избранное для храма, по своей живописности и центральности положения вполне благоприятствует строительству церкви. Храм будет благодеянием для всех окружающих деревень».

Первый настоятель — отец Михаил, впоследствии канонизированный как священномученик Маврикий.

В советское время в церкви располагался сначала клуб, потом склад, поэтому она не была разрушена.

В 1997 году в церкви снова начались богослужения, благодаря трудам нового настоятеля — отца Сергия.