A finales del siglo XIX y principios del XX, en el extremo oriental del campo de Jodynka, se construyeron los cuarteles de Nicolás para albergar la I Brigada de Artillería de Granaderos del conde Bruce y el regimiento de cosacos del generalísimo príncipe Suvorov. Más tarde, aquí apareció una iglesia, cuya construcción fue apoyada activamente por el consejero estatal I.A. Kolésnikov. Él la concebía no solo como una iglesia de regimiento, sino como un "templo-memorial de la tristeza rusa", dedicado a los estadistas que murieron en la revolución de 1905, y en primer lugar, al gobernador general de Moscú, el gran duque Sergio Alexandrovich, asesinado en el Kremlin. La fecha de la colocación de la iglesia, el 29 de abril de 1907, coincidió con el 50 aniversario del nacimiento del gran duque. La ceremonia comenzó con una misa en el monasterio de Chudov, después de lo cual una procesión encabezada por el metropolitano de Krutitsky y Kolomensky, Vladimir, se dirigió al campo de Jodynka para la solemne colocación del templo. El 5 de abril de 1909, la iglesia fue consagrada.

El arquitecto del templo fue Vladimir Adamovich, quien ya se había hecho un nombre como asistente de Fyodor Shekhtel y autor de la mansión Melnikov en el callejón Volkov. Más tarde se hará conocido como el creador de la mansión N.A. Vtorov en la plaza Spasopeskovskaya, la villa "Cisne Negro" en el parque Petrovsky y la iglesia de los santos Constantino y Miguel en Vilna. En el campo de Jodynka, Adamovich trabajó en estilo "bizantino", inspirándose en las iglesias balcánicas. El prototipo fue la iglesia de los Doce Apóstoles en Salónica del siglo XIV, con la que coincide el número de ventanas en la cúpula, 12. El templo tiene cinco cúpulas, con cuatro pequeñas cúpulas en las esquinas y una mampostería "a rayas" en la fachada, característica del estilo "bizantino". Sobre la entrada occidental se instaló una campanario.

La dedicación a la icono de Vatopedi no fue accidental, ya que en la tradición rusa se le llama "Consuelo y alivio": el templo debía convertirse en un lugar de tristeza y consuelo para los familiares de los fallecidos. En el interior del templo había placas de mármol con los nombres de 1850 funcionarios, asesinados por motivos políticos en 1904 y 1907 en 73 provincias de Rusia. De especial valor era el iconostasio de dos niveles con decoración dorada y el Sudario, bordado por las monjas del monasterio Novo-Alekseevsky según un diseño de Viktor Vasnetsov.

Después de la revolución, los cuarteles se convirtieron en Octubre, la iglesia fue cerrada y su edificio se utilizó como albergue, almacén y taller de la fábrica "Estandarte del Trabajo". Todas las cúpulas y el campanario fueron demolidos, y a finales de la década de 1980, el edificio estuvo a punto de ser destruido. Afortunadamente, en 1991, la iglesia fue entregada a la comunidad de creyentes, y comenzó su restauración, como resultado de la cual se devolvió al templo de la icono de Vatopedi su apariencia histórica.