Каменная двухэтажная церковь, стилизованная под древний псковский стиль, была построена рядом с Ильинским храмом по проекту арх. Мариана Мариановича Перетятковича. Торжественная закладка новой церкви состоялась 11 июля 1914 г. Совершил её епископ Псковский Евсевий (Гроздов) с сонмом духовенства в присутствии Королевы Эллинов Ольги и двух её племянников — Князей Игоря и Константина. Постройка храма к 1917 г. была завершена вчерне. Отделка интерьеров была не завершена.
Церковь была взорвана немцами перед отступлением в 1944 г. В 1993 г. близ близ места храма был установлен памятный камень.
Источник: Ганф Т.И. Храм-памятник св. равноап. Ольги в Выбутах // Санкт-Петербургские епархиальные ведомости, выпуск 32, 2004, с. 199-201