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