Один из красивейших православных храмов современной постройки в городе Минске расположен на пересечении улиц Калиновского и Всесвятской. Высота храма — 74 метра. Одновременно в храме могут находиться до 1200 молящихся.

Первый камень в основание храма-памятника был заложен в 1991 году Патриархом Московским и всея Руси Алексием II.

В октябре 2008 года на храм-памятник были установлены купола. В июле 2010 года в крипте храма была проведена церемония захоронения останков трех неизвестных солдат, павших в сражениях трех войн — Отечественной войны 1812 года, Первой мировой войны и Великой Отечественной войны.