25 августа 2018 года состоялось великое освящение храма во имя священномученика Владимира (Медведюка) и новомучеников и исповедников Российских в Петровском парке.
Великое освящение крестильного храма и Божественную литургию совершил управляющий Северным и Северо-Западным викариатствами г. Москвы, Преосвященный Парамон, епископ Бронницкий. Владыке сослужили: настоятель храма, протоиерей Дмитрий Смирнов, штатное и приглашенное духовенство.
По окончании богослужения епископ Парамон передал духовенству и мирянам Первосвятительское благословение Святейшего Патриарха Московского и всея Руси Кирилла, а затем обратился к ним с архипастырским словом.
Архиерей поблагодарил настоятеля храма, а также всех, кто потрудился над строительством и благоукрашением церкви.
Храм свщмч. Владимира Медведюка и всех Новомучеников и Исповедников Российских построен на территории храма Благовещения Пресвятой Богородицы в Петровском парке г. Москвы по адресу: Москва, ул. Красноармейская, вл.2А. В связи с тем, что основной храм является приписным к храму свт. Митрофана Воронежского на Хуторской, община приняла решение посвятить крестильный храм настоятелю Митрофаньевского храма свщмч. Владимиру Медведюку, расстрелянному в 1937 на Бутовском полигоне.
19 ноября 2000 года был освящен закладной камень крестильного храма. Строительство осуществлялось по проекту профессора МАРХИ С. Я. Кузнецова и было завершено в 2002 году.
По форме и архитектуре храм похож на романские баптистери, в более простом современном варианте. Он представляет собой четверик с одной главой, барабан купола опирается на несущие стены, прорезанные арками. Храм вмещает около ста человек.
Интерьер решен в мозаичном стиле, внутри крестильная напоминает небольшой двухэтажный дворик со множеством внутренних арок. Изображение Христа Пантократора расположено асимметрично в четырехметровом куполе (автор мозаики художник С.Д. Голышев). В барабане изображены фигуры апостолов, стоящие на изумрудном поземе, подчеркнутом орнаментом в виде венка. Ниже представлены новомученики и исповедники Российские во главе с царской семьей. В целом работа выполнена в византийской традиции.
Укладка мозаики велась около 17 лет. Работу выполнили: С. Д. Голышев, А. В. Гончаренко, Ф. А. Бух, А. В. Скрыльников, Е. М. Медведева, Е. А. Комарова, И. Ю. Темникова.