Висота будівлі разом з хрестом — 74 метри (без хреста 72). Розрахункова вмістимість 1200 осіб. Храм піднятий на високому цокольному поверсі, має форму шатра, увінчаного хрестом. Архітектура споруди є перфектизацією Храму-памятника Святителя Алексія, митрополита Московского у Лейпціґу, який споруджений на честь російських військових, що брали участь у Лейпцігській битві. Саме тут раніше служив перший настоятель мінського храму Всіх Святих Ф. Повний. Первісним джерелом для такого типу церков є підмосковне будівництво XVI століття, зокрема, церкви Вознесіння у Коломенському.