Миновали атеистические десятилетия, в российских городах вновь стали возводить православные церкви. В Воронеже первым таким храмом стала церковь-часовня во имя святого благоверного князя Александра Невского. С инициативой его строительства выступили сами прихожане. Место строительства будущей церкви было освящено протоиереем Петром Петровым в Северном районе, на пересечении улиц Владимира Невского и маршала Жукова, состоялось это событие 6 февраля 1993 года. Его Высокопреосвященство, митрополит Мефодий, глава Воронежской и Липецкой епархии, благословил это начинание, и летом 1994 года был заложен первый камень в фундамент храма-часовни. Проект церкви принадлежит архитектору А. Б. Логвинову. Возглавил мероприятия по возведению храма протоиерей Александр Трунов. Уже в середине 1996 года практически все работы были завершены, и состоялось первое богослужение. 12 сентября 1996 года, в престольный праздник святого Александра Невского митрополит Мефодий освятил новый храм. В апреле следующего года был освящен крест на часовне. Почему же мы говорим о часовне? Изначально так и планировалось: возвести храм Ксении Петербуржской и часовню Александра Невского, но затем из часовни сделали храм. Его настоятелем сейчас является протоиерей Василий Володько. Престольные праздники, особо почитаемые в этой церкви, отмечаются 12 сентября и 6 декабря - перенесение мощей и день памяти святого Благоверного князя Александра Невского. Храм Александра Невского приписан к храму Ксении Петербуржской.
Архитектура храма Александра Невского выдержана в традициях древнерусского храмового зодчества. Форма основания храма – «корабль». Храм каменный, однокупольный, побеленный. Высота храма до креста составляет 13 м. Так как изначально он задумывался как часовня, колокольни нет.
С благословения Владыки Мефодия в 1995 году недалеко от часовни (сегодня это храм) Александра Невского было положено начало строительству нового двухэтажного храма в честь святой Блаженной Ксении Петербуржской, Христа ради юродивой.
Блаженная Ксения Петербуржская принадлежит к числу угодников, чье ходатайство велико перед Богом. История ее жизни известна многим верующим. Еще будучи молодой женщиной Ксения лишилась любимого мужа. После его кончины Ксения надела на себя его мундир, раздала все имущество бедным, в том числе и дом, стала странницей, бездомной и безродной нищенкой. Днем бродила она в городе, ночью уходила в поле и молилась там до рассвета. Господь сохранил ее в холодную пору и наделил ее даром прозорливости. Блаженной Ксении предлагали теплую одежду и деньги, но она брала лишь копейки, чтобы тут же раздать их беднякам. Петербуржские жители любили юродивую, чувствовали величие ее духа, презревшего все земное ради спасения души. Молитва Ксении исцеляла, возвращала мир в семьи, спасала нуждающихся.
С 1999-2000 годов началось активное возведение нового храма. Нижняя часть храма посвящена Святителю Николаю Чудотворцу. В верхнем храме созданы три придела: главный придел во имя Блаженной Ксении Петербуржской, правый придел – в честь Почаевской иконы Божией Матери, а левый – в честь Владимирской иконы Божией Матери.
Ставший уже традиционным крестный ход из Воронежа в Задонск к храму святителя Тихона Задонского посещает храм Святой Блаженной Ксении Петербургской, здесь совершается молебен, предлагается трапеза для паломников.
Храм Ксении Петербуржской построен в древнерусском стиле храмового зодчества, автором проекту является архитектор А. Б. Логвинов. Храм, величественный и красивый, венчают девять куполов, звонница его устроена в двух малых куполах. Вознесся он на высоту 30 м. Храмостроителями стали сами прихожане храма.