История храма начинается с 1 марта 1881 года, когда на набережной Екатерининского канала в результате нападения террориста-народовольца И. И. Гриневицкого был смертельно ранен император Александр II. А уже 2 марта на чрезвычайном заседании Городская дума просила вступившего на трон императора Александра III «разрешить городскому общественному управлению возвести… на средства города часовню или памятник». Александра III ответил: «Желательно было бы иметь церковь… а не часовню». Но все, же было решено поставить временную часовню.
