Летом 2014 г. на окраине нового воронежского микрорайона Московский квартала началось строительство православного храма. Главным меценатом и строителем нового культового здания являлся С. Н. Лукин — член Совета Федерации от Воронежской области. 29 сентября на площадке, подготовленной для возведения постройки, секретарем Воронежского епархиального управления протоиереем Андреем Скакалиным был совершен молебен перед началом доброго дела. К декабрю этого же года был возведён цокольный этаж здания, а 13 декабря митрополит Сергий совершил чин основания храма, посвящённого иконе Божией Матери «Всецарица». Через год основные строительные работы были закончены. 1 декабря 2015 г. глава Воронежской митрополии освятил купола, кресты и колокола строящейся церкви.
В праздник Рождества Христова 2016 г. была совершена первая Божественная литургия. Первая Божественная литургия архиерейским чином в новом храме была совершена Митрополитом Воронежским и Лискинским Сергием 7 июля 2016г.
Внешние и внутренние отделочные велись в течение года. За это время в храм прибыли главные храмовые святыни: 1. Икона Святого Предтечи и Крестителя Иоанна, которая была заказана ктитором храма в черногорском Цетиньском монастыре. Большая икона была установлена на аналое нижней Иоанновской церкви. 2. Икона Божьей Матери «Всецарица» — главная храмовая святыня, являющаяся списком чудотворного образа, который хранится на горе Афон в Ватопедском монастыре. Святой образ размером 1,4 на 2 м помещён в киоте в северной части верхнего храма.
В конце июля 2017 г. состоялось освящения храма, ставшего центром духовной жизни возвышающегося вокруг района.
Церковь в честь иконы Божьей Матери «Всецарица», расположенная на севере Воронежа, представляет собой пятиглавый храм, который возведён в смешанном византийско-русском стиле. Он состоит из следующих частей. Основная часть — четверик, перекрытый крестово-купольным сводом, в центре которого располагается большой световой барабан, увенчанный шлемовидным куполом. Фасады имеют трёхчастное деление. Центральное прясло заканчивается большой килевидной закомарой. По углам квадрата располагаются малые световые барабаны, которые также венчают купола в виде шлема. К южному и северному фасаду центральной части храма примыкают притворы, перекрытые полуциркульным сводом.
Апсида, примыкающая к восточному фасаду четверика, имеет сложную форму. Она состоит из трёх частей, центральная из которых выше и длиннее боковых сооружений. Над ней располагается декоративный барабан со шлемовидным куполом. Над трапезной частью храма и главным притвором располагается высокая трёхъярусная колокольня, увенчанная луковичной главой. С двух сторон от входного арочного портала установлены квадратные башни, над которыми возвышаются декоративные барабаны со шлемовидными куполами.
Фасады здания украшают различные архитектурные декоративные элементы: килевидные и полукруглые закомары; аркатурные пояса; фигурные фронтоны; ажурные карнизы; пилястры; полукруглые сандрики.
Здание имеет высокий цокольный этаж, в котором размещается церковь в честь святого Иоанна Крестителя. Стены верхнего храма покрыты белой штукатуркой. На них расположены немногочисленные иконы.