Церковь была заложена 22 июня 1907 года. Деньги на ее строительство жертвовал, в том числе, император Николай II. Церковь была построена в 1911 году по проекту московского архитектора А.Н. Померанцева - автора ГУМа на Красной площади в Москве. В 1930 году церковь была закрыта. Здесь была типография, картинная галерея, пионерский планетарий. С 1986 по 2013 годы был концертный зал камерной и органной музыки. Сейчас церковь на реконструкции.