Находился в форте Линевича, построенном к 1905 году. В советское время закрыт. После стал располагаться в здании епархии. 12 января 2011 было освящено место для будущего здания храма. Храм будет строиться на народные пожертвования в 2010е-2020е гг.