Храм был построен в 1902 году на средства прихожан в оконечности Южной бухты, недалеко от железнодорожного вокзала. После октябрьского переворота 1917 года храм был закрыт и разграблен. В 1930-е годы храм был передан под клуб. Во время Второй мировой войны храм был частично разрушен. После войны в сохранившейся части здания расположили канализационно-насосную станцию.
В 2004 году рядом с местом, где располагался храм, была заложена часовня.
pravoslavnie.gorojane.tv/forum/index.php?showtopic=2887