Этот небольшой храм стоит фактически на территории Благовещенского храма в Петровском парке.
Этот крестильный храм по форме и архитектуре похож на романские баптистерии, но в простом современном варианте. При этом вместительность церкви — около ста человек.
В течение двенадцати лет после завершения строительства храм украшали мозаичными панно. В интерьере помимо изображения Христа Пантократора и апостолов можно увидеть новомучеников и исповедников Российских во главе с царской семьей.
А рядом со зданием храма Священномученника Владимира действует столовая для многодетных семей.