В 1998 году место строительства церкви было освещено. Церковь примечательна тем, что находится вблизи того места, где находилась первая церковь города Улала - Всемилостивого Спаса, снесенная в 1946 году. Строительство нового храма продолжалось около 7 лет и закончилось в 2004 году.