Храм Святой Троицы Живоначальной в деревне Гора-Валдай был построен в период с 1899 по 1903 год по проекту петербургского архитектора Василия Антоновича Косякова. Строительство осуществлено на средства коммерции советника Ивана Агаповича Воронина, владельца местной усадьбы Алютино. Храм предназначался для жителей окрестных деревень: Гора-Валдай, Черная Лахта, Пулково и Шепелево, поскольку ближайшая приходская церковь находилась в значительном удалении в селе Коваши.
19 октября 1903 года по новому стилю храм был освящен святым праведным Иоанном Кронштадтским по благословению митрополита Санкт-Петербургского Антония (Вадковского). Первым настоятелем стал иерей Михаил (в монашестве Маврикий), впоследствии канонизированный как священномученик. Архитектурное решение храма выполнено в русском стиле с элементами, характерными для приходских храмов XVII века: шатровая колокольня, луковичные главки, декоративные фасады с кокошниками и ширинками.
В 1930-х годах храм был закрыт для богослужений. В советский период здание использовалось как клуб, затем как складское помещение. В 1994 году храм был возвращен Русской Православной Церкви, а в 2000 году в нем возобновились регулярные богослужения. В том же году на юбилейном Архиерейском соборе первый настоятель храма архимандрит Маврикий (Полетаев) был причислен к лику святых как преподобномученик.
Храм представляет собой однокупольное сооружение с колокольней, выполненное из красного кирпича без штукатурного покрытия. Архитектурный ансамбль включает каменный дом для церковнослужителей, построенный одновременно с храмом. Территория храма сохранила элементы исторической усадебной планировки, включая фрагменты парковых насаждений XIX века.
