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

К храму приписаны: храм во имя преподобного Серафима Саровского в селе Таловка, храм в честь Казанской иконы Божией Матери в селе Колокольцевка, храм во имя святых безсребреников и чудотворцев Космы и Дамиана в селе Большая Ольшанка, а также часовня в честь Казанской иконы Божией Матери в селе Сергиевка Калининского района.