Pendant la Grande Guerre patriotique, dans la zone de l'ancien aéroport de Voronej, près du bosquet « Cœur », des combats acharnés ont eu lieu. Aujourd'hui, à cet endroit, en signe de gratitude pour la victoire et en mémoire des soldats tombés, un complexe religieux a été érigé en l'honneur de la sainte bienheureuse Ksenia de Saint-Pétersbourg. En 1995, près de l'église-chapelle dédiée au saint prince Alexandre Nevski, la pierre fondatrice du futur temple a été posée. La construction a été achevée en 2009. L'église, conçue par l'architecte A.B. Logvinov, est réalisée dans le style ancien russe et a la forme d'un « navire » avec neuf dômes, mais sans clocher. Sa hauteur est d'environ 30 mètres, et la cloche est située dans deux petits dômes.

Actuellement, le complexe abrite une église inférieure au nom de saint Nicolas le Miracle-Faire et une église supérieure en l'honneur de la bienheureuse Ksenia de Saint-Pétersbourg avec une chapelle dédiée à l'icône de la Mère de Dieu « Vladimirskaya ». Le 6 juin 2013, le métropolite de Voronej et Borisoglebsk, Serge, a posé une plaque commémorative à la base du nouveau clocher.