Durante la Gran Guerra Patria, en la zona del antiguo aeropuerto de Vorónezh, cerca del bosque "Corazón", se libraron feroces batallas. Hoy en este lugar, en señal de agradecimiento por la victoria y en memoria de los guerreros caídos, se ha erigido un complejo de templos en honor a la santa beata Ksenia de Petersburgo. En 1995, cerca del templo-capilla dedicado al santo príncipe Alejandro Nevski, se colocó la piedra fundamental del futuro templo. La construcción se completó en 2009. El templo, diseñado por el arquitecto A.B. Logvinov, está realizado en estilo ruso antiguo y tiene forma de "barco" con nueve cúpulas, pero sin campanario. Su altura es de aproximadamente 30 metros, y la campanería se encuentra en dos pequeñas cúpulas.

Actualmente, en el complejo funcionan el templo inferior en nombre del santo Nicolás el Milagroso y el templo superior en honor a la beata Ksenia de Petersburgo con un altar dedicado a la icono de la Madre de Dios "Vladimirskaya". El 6 de junio de 2013, el metropolitano de Vorónezh y Borisoglebsk, Sergiy, colocó una placa conmemorativa en la base del nuevo campanario.