Русско-японская война стала потрясением для всей России. Тысячи моряков ушли на дно далеких японских проливов. Они приняли геройскую смерть в неравном бою. В разных местах молились люди за упокой родных и близких, нашедших вечный покой на дне морском без могил.
В 1908 г. по решению Николая ІІ был образован Особый комитет для сбора средств и создания в столице Храма по увековечиванию памяти всех русских моряков и погибших кораблей.
Храм-памятник, названный по алтарной иконе Спас-на-водах, был построен в короткие сроки и 31 июля (13 августа) 1911 г. торжественно освящен.
Но ему не суждено было простоять долго: после революции 1917 г. храм упразднили, а в 1932 г. взорвали.