En 1989, la administración del distrito de Kalininsk cedió una mansión comercial, construida en el siglo XIX, para el templo. En la época soviética, en este edificio funcionaba una sucursal del Banco de Ahorros de la URSS. A pesar de su antigüedad, el edificio se ha mantenido en un estado satisfactorio. El templo fue consagrado el 29 de enero de 1989 por un sacerdote, y el altar está dedicado a la santa igual a los apóstoles, la princesa Olga.

Al templo están adscritos: el templo en honor al venerable Serafín de Sarov en el pueblo de Talovka, el templo en honor a la imagen de la Madre de Dios de Kazán en el pueblo de Kolokol'tsevka, el templo en honor a los santos sin dinero y milagrosos Cosme y Damián en el pueblo de Bolshaya Olshanka, así como una capilla en honor a la imagen de la Madre de Dios de Kazán en el pueblo de Sergievka, en el distrito de Kalininsk.