История Никольского храма (Воронеж, ул. Таранченко, 19а) начинается с 1615 года. Только в то время на месте деревянного храма стояла церковь, посвященная царевичу Димитрию, Угличскому Чудотворцу.
В апреле 1703 года в Воронеже случился пожар и деревянный храм сгорел, но на пепелище осталась нетронутой чудотворная икона святителя Николая. Поэтому здесь в 1712–1720 годах была построена каменная церковь в честь святителя Николая, архиепископа Мир Ликийских Чудотворца.
В XVII–XVIII веках церковь считалась одной из самых богатых в городе. После революции храм оказался в руках раскольников-обновленцев. К 1940 году храм был закрыт и превращен в текстильную мастерскую. Однако возвращен церкви в1942 года, богослужения прервались на время немецкой оккупации Воронежа и возобновились в мае 1943 года.
Никольский храм является памятником архитектуры. Церковь и колокольня относятся к стилю барокко, включающему черты «нарышкинского» барокко конца XVII века и петровского барокко начала XVIII века.