Первая Введенская церковь в Воронеже, построенная в 1700 году посадскими людьми из прихода Успенской церкви, как и большинство храмов той эпохи, была деревянной. Первоначально, церковь предполагалось освятить в честь Успения Божией Матери, но епископ Митрофан (первый епископ Воронежский) воспротивился появлению в городе одноименных церквей, и новый храм нарекли Введенским. 10 мая 1748 года Воронеж очень сильно пострадал от пожара[1]. Сгорели почти все постройки на берегу реки, но Введенская церковь осталась нетронутой. В 1770 году церковь стала ветхой и уже не вмещала всех прихожан, в связи с чем было принято решение о строительстве нового, каменного здания.