В 1989 году, по распоряжению администрации Калининского района, под храм было передано здание, представляющее собой купеческий особняк конца XIX века. Ранее в этом здании располагалось отделение Сберегательного банка СССР. 29 января 1989 года здание было освящено иерейским чином, после чего в нем начались регулярные богослужения. Главный престол храма был освящен во имя святой равноапостольной княгини Ольги.
Архитектурно здание храма представляет собой каменное сооружение, характерное для купеческих особняков конца XIX века. Фасады здания украшены декоративными элементами, типичными для эклектичного стиля того периода. В процессе адаптации здания под храм были сохранены основные архитектурные особенности, что позволило подчеркнуть историческую ценность сооружения.