Храм Святого Владимира находится на возвышенности, хорошо просматриваемой от начала улицы Забелина, от Солянки. Рядом с храмом на углу Малого Ивановского переулка и улицы Забелина, называвшейся прежде Большим Ивановским переулком, находится женский Иоанно-Предтеченский монастырь. Адрес Владимирского храма: Старосадский переулок, дом 11, строение 1.
Старосадский переулок получил своё название по раскинувшимся здесь в старину фруктовым садам, посаженным вокруг загородной резиденции Великого князя Василия I. Церковь, освящённая в честь Святого Владимира, находилась в великокняжеской усадьбе.
В начале XVI века при Великом князе Василии III Алевиз Фрязин Новый наряду с постройкой других московских храмов, в частности Архангельского в Кремле, Петровского в Высокопетровском монастыре, соорудил каменный Владимирский храм на месте старого деревянного.
Со временем, по мере роста Москвы и заселения территории Белого города, великокняжеская, позже царская, резиденция была перенесена, при Романовых – в Рубцово-Покровское, Владимирский храм стал приходским. Название «в старых садех, или садах» сохранилось до нашего времени.
В советское время храм был закрыт и чудом уцелел. В конце XX века возвращён Русской Православной Церкви.
Юрий Трифонов