Церковь Софии Премудрости Божией в Средних Садовниках построена в 1682 году.
В XVIII веке были пристроены два придела – Андрея Первозванного и Дмитрия Ростовского. Наиболее знаменита колокольня с надвратным храмом иконы Божией Матери "Взыскание погибших", которая является главным украшением Софийской набережной. Она была возведена по проекту архитектора Н.И. Козловского в 1862-1868 годах.
В 1931 году храм был закрыт, в его помещении находился клуб завода "Красный факел", церковные ценности были изъяты. В 1940 году храм оборудовали под жилые комнаты. В 1941 году свод церкви пострадал из-за бомбы.
В шестидесятых годах отреставрировали колокольню, а сам храм начали восстанавливать только в 1976 году. Работы полностью закончились к 2004 году.
Адрес: Софийская наб., 32, Москва, 115035