La torre de la campana de esta iglesia, visible desde el Gran Puente de Moscú, atrae la atención por su alto chapitel, que domina la construcción de la ribera de Sofía. Sin embargo, pocos ven la iglesia misma, solo aquellos que se acercan a la torre y pasan por sus puertas al patio. Es allí donde se puede ver el templo, que es más antiguo que la torre.

La iglesia de Sofía fue construida por jardineros reales que vivían frente al Kremlin, en el mismo jardín. La primera mención de ella data de 1495, lo que la convierte en una de las más antiguas en Zamoskvorechye. Luego, el templo desaparece de las fuentes escritas y se menciona nuevamente como de madera en 1672. Diez años después, en 1682, fue reconstruido en piedra, y este edificio ha sobrevivido hasta nuestros días con algunas modificaciones.

Originalmente, la iglesia de Sofía, la Sabiduría de Dios, tenía un aspecto tradicional para la época: una construcción en forma de "barco" de oeste a este, con cinco cúpulas adornadas con kokoshniks decorados con azulejos. Con el tiempo, la apariencia del templo cambió. A mediados del siglo XIX, la deteriorada torre de campana fue desmantelada. Entre 1862 y 1868, según el proyecto del arquitecto Nikolai Ivanovich Kozlovsky, se construyó una nueva torre de campana de tres niveles en estilo ruso desde el lado de la ribera, creando un conjunto con las torres del Kremlin. En el segundo nivel de la torre, con fondos del comerciante Kotov, se consagró un templo en honor del ícono de la Madre de Dios "La Recuperación de los Perdidos".

En la década de 1890, los interiores del templo fueron adornados con frescos al estilo del siglo XVII. Entre 1929 y 1930, el famoso pintor de iglesias, el conde V.A. Komarovsky, trabajó en los nuevos frescos.

La completa reconstrucción del edificio de la iglesia no se llevó a cabo. Entre 1891 y 1893, la antigua sala de comidas fue reemplazada por una nueva, más amplia, con grandes ventanas decoradas con marcos pseudo-rusos. En ella se consagraron los altares de Andrés el Primero Llamado y de San Nicolás el Milagroso. Los kokoshniks en la parte principal de la iglesia quedaron ocultos bajo un techo posterior. En 1932, el templo fue cerrado y los frescos fueron pintados. En 1992, la iglesia, donde anteriormente se ubicaban un club de fábrica, apartamentos y un laboratorio, fue entregada a los creyentes.

En 2017 se llevaron a cabo trabajos de conservación, restauración y recreación de la pintura perdida. Los bocetos de la recreación se basaron en el análisis de los bocetos conservados de V.A. Komarovsky y la fotodocumentación de la década de 1930.

En 2018, la iglesia de Sofía, la Sabiduría de Dios, se convirtió en laureada del concurso del Gobierno de Moscú "Restauración de Moscú" en la categoría de "mejor organización de trabajos de reparación y restauración".