Приход храма иконы Божией Матери «Всех скорбящих Радость» на Большой Ордынке известен с конца XVI века.
В 1683-1685 гг. на месте деревянного был выстроен каменный храм Спаса Преображения.
В 1688 году состоялось прославление хранившейся в нем иконы Божией Матери «Всех скорбящих Радость».
В 1783 году церковь была перестроена архитектором Васиоием Баженовым. Иконы в иконостас писал в 1788 г. иеромонах Вонифатий из Саровской пустыни. Скорбященский придел был освящен в день праздника храмового образа, 24 октября 1790 г., митрополитом Платоном (Левшиным).
Современное здание трехпрестольного храма было построено в 1836 году. Архитектор О.И. Бове. Великое освящение храма совершил святитель Филарет Московский.
Главный престол освящен в честь Преображения Господня, боковые приделы – иконы Божией Матери «Всех скорбящих Радость» и преподобного Варлаама Хутынского.
В годы гонений приход был снят с юридической регистрации, а храм закрыт для богослужений и передан в народное хозяйство в 1932 году.
Мученическую кончину претерпел последний настоятель храма – протоиерей Константин Любомудров.
В 1948 году приход вновь получает юридическую регистрацию. Приходу передается бывшее здание храма.