Первое письменное упоминание относится к 1625 году, в котором храм именуется как церковь Власия на Козьем болоте. В 1644 году выдано разрешение на пристройку к храму четырех приделов: во имя Преображения Господня, во имя Казанской иконы Божией Матери, во имя Власия Севастийского и во имя Николая Чудотворца. С 1812 по 1815 года церковь, пострадавшая при нашествии Наполеона, бездействует, заново её освящают 2 февраля 1815 года.

Церковь была закрыта в 1939 году, в здании храма размещают школьные мастерские. К 1966 году храм сильно обветшал, снесены главы, крыша покрыта не полностью. В 1981 году одну часть построек церкви формально приписывают к Художественному фонду РСФСР, вторую к Росконцерту.

Храм возвращен Русской православной церкви в 1993 году. Регулярные богослужения проводятся с 7 ноября 1997 года.

Адрес: город Москва, Гагаринский пер., 20