Летом 2001 года в Красном Бору, впервые за последнее время, была создана православная община, поставившая своей целью постройку небольшого храма, который бы окормлял духовные нужды местных жителей. 15 сентября 2001 года на участке земли, отведенном на углу улиц Дубровского и Воскова (территория бывшего поселка Подобедовка) иеромонахом Иосифом (Белицким) - клириком Иоанновского ставропигиального монастыря была совершена закладка небольшого деревянного храма во имя святой великомученицы Параскевы Пятницы, проект которого был разработан местным архитектором Виктором Васильевичем Плехановым.

Благодаря энтузиазму строителей и поддержке населения поселка в довольно короткие сроки (фактически за 45 дней) храм был вчерне построен, и уже 10 ноября 2001 года, в день престольного праздника, иереем Александром Селивановым было совершено его малое освящение и отслужена первая Божественная литургия.

В будущем, рядом предполагается построить каменный храм, а деревянный обратить в часовню. Пока же новопостроенный храм приписан к церкви Святителя Николая Чудотворца в городе Колпино, клирики которой несколько раз в неделю совершают в нем богослужения.