Икона Божьей Матери «Всецарица» ХVIII-ХIX века, чудесным образом пришедшая в день своего празднования — 31 августа 2012 года в Петропавловский женский монастырь, является одной из главных святынь храма Петра и Павла. Для поклонения верующим хабаровских храмов было принято решение принести икону на городские приходы.