An der Wende vom 19. zum 20. Jahrhundert wurden am östlichen Rand des Chodynka-Feldes die Nikolaev-Kasernen für die Unterbringung der I. Grenadier-Artillerie-Brigade des Grafen Bruys und des Don-Kosaken-Regiments des Generalissimus Fürsten Suworow erbaut. Später entstand hier eine Kirche, deren Bau aktiv vom Staatsrat I.A. Kolesnikow unterstützt wurde. Er plante sie nicht nur als Regimentskirche, sondern als „Tempel-Mahnmal russischer Trauer“, gewidmet den Staatsmännern, die in der Revolution von 1905 ums Leben kamen, und in erster Linie dem Moskauer Generalgouverneur Großfürsten Sergej Alexandrowitsch, der im Kreml ermordet wurde. Das Datum der Grundsteinlegung der Kirche, der 29. April 1907, fiel mit dem 50. Geburtstag des Großfürsten zusammen. Die Zeremonie begann mit einer Seelenmesse im Tschudow-Kloster, wonach der Kreuzgang unter der Leitung von Metropolit Wladimir von Krutitsk und Kolomna zum Chodynka-Feld aufbrach, um den Tempel feierlich zu weihen. Am 5. April 1909 wurde die Kirche geweiht.

Der Architekt des Tempels war Wladimir Adamowitsch, der sich bereits als Assistent von Fjodor Schechtel und als Autor des Melnikow-Palais in der Wolkow-Gasse einen Namen gemacht hatte. Später wurde er bekannt als Schöpfer des Palais von N.A. Wtorow auf dem Spassopeskowski-Platz, der Villa „Schwarzer Schwan“ im Petrowski-Park und der Kirche der Heiligen Konstantin und Michael in Vilnius. Auf dem Chodynka-Feld arbeitete Adamowitsch im „byzantinischen“ Stil, inspiriert von den Balkankirchen. Prototyp war die Kirche der Zwölf Apostel in Thessaloniki aus dem 14. Jahrhundert, deren Anzahl der Fenster in der Kuppel, 12, übereinstimmt. Der Tempel hat fünf Kuppeln, mit vier kleinen Kuppeln an den Ecken und einer „gestreiften“ Mauerwerk-Fassade, die für den „byzantinischen“ Stil charakteristisch ist. Über dem westlichen Eingang wurde ein Glockenturm errichtet.

Die Weihe an die Vatopedi-Ikone der Gottesmutter wurde nicht zufällig gewählt, da sie in der russischen Tradition als „Trost und Erleichterung“ bezeichnet wird: Der Tempel sollte ein Ort der Trauer und des Trostes für die Angehörigen der Gefallenen werden. Im Inneren der Kirche gab es Marmorplatten mit den Namen von 1850 Beamten, die aus politischen Gründen in den Jahren 1904 und 1907 in 73 Gouvernements Russlands ermordet wurden. Besonders wertvoll war der zweigeschossige Ikonostase mit goldener Verzierung und das Epitaph, das von Nonnen des Nowo-Alexejewski-Klosters nach einem Entwurf von Viktor Wasnezow gestickt wurde.

Nach der Revolution wurden die Kasernen in Oktober-Kasernen umbenannt, die Kirche wurde geschlossen und ihr Gebäude wurde als Wohnheim, Lager und Werkstatt der Fabrik „Banner der Arbeit“ genutzt. Alle Kuppeln und der Glockenturm wurden abgerissen, und Ende der 1980er Jahre wurde das Gebäude fast zerstört. Glücklicherweise wurde 1991 die Kirche der Gläubigen übergeben, und ihre Restaurierung begann, durch die der Tempel der Vatopedi-Ikone der Gottesmutter sein historisches Aussehen zurückerhielt.