В апреле 2015 года приходу пожертвовали земельный участок КН 61:01:0600006:5871 площадью 4 962 кв. м, расположенный в поселке Овощном на улице Константиновской, 24. Через год разработали документацию на строительство храма и, как только бумаги были готовы, приступили к его возведению.
Из-за бюрократических проволочек приход Петропавловского храма начал строить здание без разрешения на строительство.
В 2020-м возведение храма завершили, однако ряд вопросов остались нерешенными. К примеру, приходу храма нужно было изменить целевое назначение земельного участка. Он относился к категории земель, используемых в целях жилищного строительства, для иных видов жилой застройки. Однако сделать это в кратчайшие сроки не получилось. Документацию по планировке территории так и не передали в районный департамент архитектуры.

Тогда приход храма изготовил технический паспорт на здание и в сентябре 2021-го обратился в суд. В документе указано, что здание состоит из храма площадью 107,3 кв. м и пяти пристроек. То есть храм является объектом капитального строительства, а отсутствие правоустанавливающих документов препятствует государственной регистрации, обуславливает отсутствие титульности владения.
В связи с этим арбитражный суд удовлетворил иск прихода Петропавловского храма и признал право собственности на здание.