De kerk werd gebouwd ter nagedachtenis van de omgekomen bemanning van de Russische Keizerlijke Marine in de Slag bij Tsushima tijdens de Russisch-Japanse Oorlog (1904-1905). Er werd in 1908 een comité ingesteld met als doel geld in te zamelen onder het publiek om de bouw van de kerk mogelijk te maken. De beschermvrouw van het comité was koningin Olga van Griekenland. Voorzitter van het comité was senator P.N. Ogarev, wiens eigen zoon het leven had gelaten in de zeeslag. Op 31 juli 1911 werd de bovenkerk gewijd aan "het Lijden van Christus in de hof van Getsemane" in het bijzijn van tsaar Nicolaas en koningin Olga, nadat enkele dagen eerder de benedenkerk al was ingewijd ter ere van de heilige Nicolaas. De kerk was gedecoreerd met veel mooi mozaïeken, het grootste en waarschijnlijk ook het mooiste mozaïek bevond zich in de bovenkerk en stelde Christus die over het water liep voor. De kerk werd gebouwd in de stijl van de Vladimir-Soezdal architectuur van de 12e eeuw en vertoonde veel gelijkenis met de Demetriuskerk in Vladimir. De gevels van de eenkoepelige kerk waren van witte steen uit Staritsa.