В древности она называлась Чертольской, по урочищу Чертолье у ручья Черторый. Это был бурный поток, русло которого «черт рыл». Царь Алексей Михайлович ездил на богомолье в Новодевичий монастырь по улице Чертольская...

Чтобы построить первый храм, пришлось разрушить целый монастырь. Игуменья, по преданию, прокляла строителей и напророчила: «Сему месту быть пусту». Автор проекта Константин Тон дожил до глубокой старости, но не до освящения храма...