Die Kirche der Geburt der Gottesmutter in den Senja ist eines der ältesten erhaltenen architektonischen Denkmäler des Kremls. Sie wurde 1393-1394 auf Bestellung von Fürstin Jefdokija, der Witwe von Dmitri Donskoi, erbaut und wurde vermutlich zum Gedenken an die Schlacht von Kulikowo errichtet. Dies wird durch die Tatsache bestätigt, dass die Kirche der Geburt der Gottesmutter gewidmet ist, deren Datum mit dem Tag der Schlacht übereinstimmt. Die neue Kirche ersetzte die hölzerne Kirche der Auferstehung des Lazarus und diente als Hauskirche im Frauenbereich des Fürstenpalastes.

Die aus weißem Stein errichtete Kirche ist bis zur halben Höhe der Wände mit dem Hauptportal und Teilen der Fenster erhalten. Die westlichen runden Säulen stützen die gewölbte Decke des Chores, was durch die innere Treppe in der nordwestlichen Ecke bestätigt wird. Die Architektur der Kirche vereint Elemente der Wladimir-Susdal- und der frühmoskowitischen Schule, was durch die keilförmigen Abschlüsse des Portals und die Rosettenfenster belegt wird.

Im Jahr 1395 wurde die Kirche von Theophan dem Griechischen und Daniil dem Schwarzen mit Schülern bemalt. 1479 stürzte wahrscheinlich aufgrund eines Brandes der obere Teil des Gebäudes ein, wurde jedoch bald wiederhergestellt. 1514 wurde die Kirche von Alevis Neu umgebaut, da ein neuer steinerner Großfürstenpalast errichtet wurde. Die alte Kirche wurde als Unterkirche erhalten, und über ihr wurde ein neuer Bau mit dem Hauptaltar errichtet. Die Unterkirche wurde dem Lazarus-Altar gewidmet. Das Aussehen der alevischen Kirche ist bekannt durch den Entwurf „Kremlstadt“ aus den frühen 1600er Jahren, wo sie dreiköpfig mit drei Apsiden und zwei Altären dargestellt ist.

In den Jahren 1681-1684 wurde die Kirche unter Feodor Alexejewitsch grundlegend umgebaut. Die alevische Kirche wurde durch eine einschiffige Kirche mit rechteckigem Altar und Speisesaal ersetzt. Der Lazarus-Altar wurde aufgehoben, und im 18. Jahrhundert wurde die Unterkirche zu einem Lager. 1838, beim Bau des Großen Kremlpalastes, wurde die Altar-Kirche des Lazarus wiederhergestellt, und der Architektur der Kirche wurden eklektizistische Details im Stil des 17. Jahrhunderts hinzugefügt.

Eine grundlegende Restaurierung des ältesten Denkmals des Kremls und Moskaus fand in den Jahren 1923-1928 und 1949-1952 statt.