La Iglesia de la Natividad de la Virgen en los Sienas es uno de los monumentos arquitectónicos más antiguos que se han conservado del Kremlin. Construida entre 1393 y 1394 por encargo de la princesa Evdokiya, viuda de Dmitri Donskoi, se presume que fue erigida en memoria de la Batalla de Kulikovo. Esto se confirma por el hecho de que el templo está dedicado a la Natividad de la Virgen, cuya fecha coincide con el día de la batalla. La nueva iglesia reemplazó a la iglesia de madera de la Resurrección de Lázaro y sirvió como templo doméstico en la parte femenina del palacio principesco.

La iglesia, hecha de piedra blanca, se ha conservado hasta la mitad de la altura de las paredes con el portal principal y parte de las ventanas. Los pilares redondos occidentales sostienen la bóveda del coro, lo que se confirma por la escalera interna en la esquina noroeste. La arquitectura del templo combina elementos de las escuelas de Vladimir-Suzdal y de la primera Moscú, como lo demuestran los remates en forma de quilla del portal y las ventanas de rosetón.

En 1395, el templo fue pintado por Theophanes el Griego y Daniil el Negro con sus alumnos. En 1479, probablemente debido a un incendio, la parte superior del edificio colapsó, pero pronto fue restaurada. En 1514, Alevis Nuevo reconstruyó la iglesia en relación con la construcción de un nuevo palacio de piedra del gran príncipe. El antiguo templo se conservó como un bajo, y sobre él se erigió un nuevo volumen con el altar principal. El bajo fue destinado al altar de Lázaro. La apariencia de la iglesia alevisiana es conocida por un dibujo de "Kremlenagrad" a principios de 1600, donde se representa con tres cúpulas, tres ábsides y dos altares laterales.

Entre 1681 y 1684, bajo el reinado de Fiódor Alexéyevich, el templo fue radicalmente reconstruido. La iglesia alevisiana fue reemplazada por una iglesia de una cúpula con un altar rectangular y una sala de banquetes. El altar de Lázaro fue abolido, y en el siglo XVIII, el bajo se convirtió en un almacén. En 1838, durante la construcción del Gran Palacio del Kremlin, la iglesia lateral de Lázaro fue restaurada, y se añadieron detalles eclécticos al estilo del siglo XVII a la arquitectura del templo.

Una restauración fundamental del monumento más antiguo del Kremlin y de Moscú se llevó a cabo entre 1923 y 1928 y entre 1949 y 1952.