14 августа 1991 года, в праздник изнесения Честных Древ Животворящего Креста Господня, после 70-летнего забвения у стен разрушенного воинского храма святого благоверного великого князя Александра Невского было совершено первое богослужение. Его совершил новый настоятель храма протоиерей Олег Тэор.