Деревянная церковь в пос.Войтолово была построена в 2003-2004 гг. на средства петербургской благотворительницы Любови Георгиевны Золотых. Для храма был использован уже апробированный проект арх. Георгия Александровича Васильева (по которому в 1996-1998 гг. была построена церковь свт. Василия Великого в Центре садоводов Русской Деревни в СПб). Церковь была освящена 4 Декабря 2004 г. благочинным Петергофского округа прот.Александром Кудряшовым.