Небольшой деревянный храм был возведен для верующих Гражданки в 2005-2006 гг. Над зданием, имеющим в плане вид креста, установлен характерный для деревянных храмов Русского Севера шатер. К сожалению, расширение в 2008 г. изначально недостаточной для размещения многочисленных прихожан церкви привело к утрате ею изящества композиции.