Первые упоминания о храме «в Ордынцах» относятся к 70-м гг. XVI в. В 1683-1685 г. был выстроен каменный храм Спаса Преображения. В 1688 г. состоялось прославление хранившейся в нем иконы Божьей Матери "Всех скорбящих Радость". Через 100 лет купец по фамилии Долгов, имевший дом на Большой Ордынке прямо напротив церкви, пожертвовал немалые деньги на ее перестройку и заказал эту работу своему знаменитому родственнику, архитектору Василию Ивановичу Баженову (1737(38)- 1799). Во время московского пожара 1812 года храм сильно пострадал и в 1831-1836 гг. был заново отстроен архитектором Осипом Ивановичем Бове (1784—1834) в стиле ампир. Бове сохранил уцелевшие фрагменты баженовской постройки. Изображения архангелов и свт. Николая в иконостасе принадлежат кисти знаменитого В.Л. Боровиковского. В 1933 г. храм был закрыт, колокола сорваны и уничтожены, однако старинный интерьер хорошо сохранился, благодаря сотрудникам Третьяковской галереи(в храме был размещен запасник галереи). В 1948 г. богослужения были возобновлены.