Церковь выстроена в новых кварталах города, у военного городка. Первоначально службы велись в частном доме, затем был выстроен кирпичный храм в духе псковской архитектуры.