Настоятель храма апостола Андрея Первозванного в Люблине (ул. Ставропольская, вл. 25) протоиерей Виктор Шкабурин передал в общецерковную базу проектов проект храмового комплекса, который был разработан для прихода архитекторами ООО «АрхПроект-2».
В основу внешнего облика храма была положена архитектура раннемосковских церквей XV-XVI веков. Храм однокупольный, с тремя апсидами и пристроенной звонницей. Входы выделены выступающими объемами притворов (тамбуров) с западной, северной и южной сторон. Храм бесстолпный, с монолитными сводами кресчатого типа, конструктивную основу которых составляют четыре пересекающиеся монолитные арки (рамы), на которые опирается основание барабана. Стены кирпичные с наружным слоем из лицевого кирпича. Детали из искусственного камня. Цоколь облицовывается натуральным гранитом. Кровля храма представляет собой скатное покрытие сложной формы, повторяющее контуры трехлопасного завершения фасадов. Покрытие кровли металлическое из цинк-титана. Купола медные, позолоченные.
Основной храм расположен на первом этаже. В западной части — свечной ящик. Входы в храм на первом этаже имеют теплые тамбуры. Уровень хоров и диспетчерская имеют выход на лестницу звонницы. В подвале расположен зал приходских собраний на 173 человека, а под алтарной частью — ризница, связанная с алтарной частью внутренней функциональной лестницей. Здание храма оборудовано пассажирским лифтом, грузоподъемностью 1000 кг, соответствующим требованиям для перевозки пожарных подразделений. Этот лифт соединяет основной уровень первого этажа с подвалом и с уровнем хоров. Лифт приспособлен для маломобильных групп граждан. В подвале также запроектированы: комната отдыха священнослужителя, подсобные и инженерно-технические помещения, а под звонницей — санузлы и помещение для уборочного инвентаря.
Звонница пристроена через лестничную клетку и объединена со зданием храма западной папертью, а также в уровне хоров. Звонница трехэтажная с подвалом. Габаритные размеры звонницы (в осях) — 19,17 х 6,8 м. Отметка подкрестного яблока малой главы — 30,1 м.
Общие габаритные размеры (в осях) здания храма с пристроенной звонницей, папертью и крыльцами — 54,61 х 34,4 м. Основной вход на звонницу осуществляется с улицы, служебный — с хоров храма через лестницу.
Над третьим этажом звонницы — открытый ярус звона. С лестницы осуществляется выход на кровлю храма.
Ограда храма спроектирована в виде сварных металлических секций на металлических столбах.
