Первым храмом, заложенным в Воронеже после долгого перерыва, стала церковь-часовня во имя святого благоверного князя Александра Невского. Освящение места под строительство в Северном районе, на пересечении улиц Владимира Невского и маршала Жукова, состоялось 6 февраля 1993 года, его совершил протоиерей Петр Петров. Закладка камня в фундамент храма-часовни состоялась летом 1994 года. Проект был выполнен архитектором Андреем Борисовичем Логвиновым. Попечение о строительстве было поручено протоиерею Александру Трунову. Летом 1996 года работы были завершены, первое богослужение состоялось 29 июня 1996 года. Освятил же храм-часовню митрополит Мефодий в престольный праздник святого Александра Невского, 12 сентября 1996 года. Крест на часовне освящен 15 апреля 1997 года.
