Der Glockenturm dieser Kirche, der vom Großen Moskworezkij-Brücke aus sichtbar ist, zieht mit seiner hohen Haube die Aufmerksamkeit auf sich, die über die Bebauung der Sofijskaja-Nabereznaja dominiert. Doch die Kirche selbst sehen nur wenige, nur diejenigen, die näher an den Glockenturm herantreten und durch seine Tore in den Innenhof gehen. Genau dort kann man den Tempel sehen, der älter ist als der Glockenturm.

Die Sophienkirche wurde von kaiserlichen Gärtnern erbaut, die gegenüber des Kremls im Garten lebten. Die erste Erwähnung stammt aus dem Jahr 1495, was sie zu einer der ältesten in Zamokvoretsche macht. Danach verschwindet der Tempel aus schriftlichen Quellen und wird 1672 erneut als hölzern erwähnt. Zehn Jahre später, 1682, wurde er in Stein umgebaut, und dieses Gebäude ist bis heute mit einigen Veränderungen erhalten geblieben.

Ursprünglich hatte die Kirche der Heiligen Sophia das für die damalige Zeit traditionelle Aussehen: ein „Schiff“ von Westen nach Osten, fünf Kuppeln mit Kokoschniks, die mit Fliesen verziert waren. Im Laufe der Zeit änderte sich das Erscheinungsbild des Tempels. In der Mitte des 19. Jahrhunderts wurde der baufällige Haubenglockenturm abgerissen. Von 1862 bis 1868 wurde nach dem Entwurf des Architekten Nikolai Ivanovich Kozlovsky von der Uferseite aus ein neuer dreigeschossiger Glockenturm im russischen Stil errichtet, der ein Ensemble mit den Kremltürmen bildet. Im zweiten Geschoss des Glockenturms wurde mit Mitteln des Kaufmanns Kotow ein Tempel zu Ehren des Ikone der Gottesmutter „Die Verlorenen suchen“ geweiht.

In den 1890er Jahren wurden die Innenräume des Tempels mit Malereien im Stil des 17. Jahrhunderts geschmückt. In den Jahren 1929-1930 arbeitete der bekannte Kirchenmaler Graf V.A. Komarovsky an den neuen Malereien.

Eine vollständige Umgestaltung des Kirchengebäudes wurde nicht realisiert. In den Jahren 1891-1893 wurde die alte Trapeza durch eine neue, breitere mit großen Fenstern ersetzt, die mit pseudo-russischen Rahmen verziert waren. Darin wurden die Altäre des heiligen Andreas und des heiligen Nikolaus des Wundertäters geweiht. Die Kokoschniks auf dem Hauptteil der Kirche wurden unter einem späteren Dach verborgen. Im Jahr 1932 wurde der Tempel geschlossen, die Malereien übermalt. Im Jahr 1992 wurde die Kirche, in der zuvor ein Fabrikclub, Wohnungen und ein Labor untergebracht waren, den Gläubigen übergeben.

Im Jahr 2017 wurden Arbeiten zur Konservierung, Restaurierung und Wiederherstellung der verlorenen Malerei durchgeführt. Die Entwürfe zur Wiederherstellung basierten auf der Analyse der erhaltenen Entwürfe von V.A. Komarovsky und der Fotodokumentation der 1930er Jahre.

Im Jahr 2018 wurde die Kirche der Heiligen Sophia Prewischnosti Bozhiej Preisträger des Wettbewerbs der Regierung von Moskau „Moskauer Restaurierung“ in der Kategorie „beste Organisation für Reparatur- und Restaurierungsarbeiten“.