История прихода начинается с 6 октября 1997 года, когда был создан православный приход на правах домового храма. Богослужения первоначально проводились в обустроенном помещении поселкового Дома культуры. Зимой 1998 года здание амбулатории, в котором размещался храм, сгорело, остались только кирпичные стены. На основании договора безвозмездного пользования от 5 апреля 1999 года пострадавшее от пожара здание было передано православному приходу святых апостолов Петра и Павла. Восстановление здания осуществлялось за счёт пожертвований.
Строительство деревянной церкви было завершено не позже 2004 года. Храм построен в традиционном русском стиле, с использованием дерева в качестве основного строительного материала. Архитектурные особенности включают в себя шатровую крышу, увенчанную куполом с крестом, и колокольню. Колокола были отлиты на заводе Н. Пяткова.
Храм расположен по адресу: Ленинградская область, Выборгский район, Приморское городское поселение, посёлок Красная Долина. Координаты: 60.356758, 28.990068.