Изначально (в 1915 г.) храм был освящён во имя Воздвижения Креста Господня. Впоследствии, на протяжении нескольких десятилетий (вплоть до 1978 г.), в здании находилась лютеранская церковь. В 1981 г. здание было передано приходу Финской Православной Церкви и его престол освящён во имя Святителя Николая Чудотворца. Храм построен по типовому проекту для военных храмов.