Die Kirche der Verkündigung der Heiligen Gottesmutter in der Matrosenstraße wurde 1906 für Soldaten und Offiziere des Pionierbataillons des Leibgarde-Preobraschenski-Regiments erbaut, deren Kasernen sich im Viertel zwischen der Straße und der Popow-Gasse befanden.

Lange Zeit blieb dieser Teil des Stadtteils Sokolniki unbebaut, hier erstreckte sich das große Sokolnitsche Feld, das fast das gesamte Gebiet zwischen der Stromynka-Straße und dem Fluss Jausa umfasste. Seit dem späten 18. Jahrhundert wurde das Feld für militärische Übungen genutzt, die in den warmen Monaten stattfanden. Im Südosten des Feldes wurde ein militärischer Platz für Übungen des 2. Karabinier-Regiments eingerichtet. Zu Beginn des 20. Jahrhunderts entstanden an der Stelle des Platzes die Kasernen des Pionierbataillons. Die roten Backsteingebäude der Kasernen (Matrosenstraße 10) sind bis heute teilweise erhalten und werden weiterhin von der Militärabteilung genutzt.

Die Verkündigungskirche wurde nach einem Typenprojekt von 1901 erbaut, das speziell für Militärkirchen entwickelt wurde. Es ist die einzige Kirche in Moskau, die nach einem solchen Projekt errichtet wurde, und in Russland wurden etwa zehn davon gebaut. Die einschiffige Kirche mit einem schindelgedeckten Glockenturm ist im neorussischen Stil mit Elementen der alten russischen Architektur gestaltet, wie z.B. Fensterumrahmungen, Kokoshniki und Schirinki. Die Kirche bot Platz für 1200 Soldaten.

Während des Ersten Weltkriegs entstand in der Nähe der Kirche ein kleines Militärfriedhof für Soldaten, die in den Krankenhäusern von Sokolniki gestorben waren. In den sowjetischen Jahren wurde an der Stelle des Friedhofs ein Park angelegt.

1923 wurde die Verkündigungskirche geschlossen, die Kuppel und der obere Teil des Glockenturms wurden abgerissen, und im Gebäude wurde ein Klub für Soldaten eingerichtet. Später wurde das Gebäude für verschiedene militärische Zwecke genutzt.

Zu Beginn der 2010er Jahre begann die Restaurierung der Kirche: Die Kuppel und der Glockenturm wurden wiederhergestellt, der Innenraum gereinigt, ein neuer Ikonostase installiert, und der Kirche wurde ihr ursprüngliches Aussehen zurückgegeben.

Jetzt ist es eine aktive Kirche, die zum Patriarchat von Moskau und ganz Russland beim Hauptquartier der Luftlandetruppen gehört.