Многие каменные церкви, отстроенные в Воронеже в XVIII-XIX веках, поставлены на месте деревянных. Не исключение и Покровская. Как существующая она упомянута в 1615 году в Дозорной книге Григория Киреевского: «Слобода Беломестных атаманов и казаков, а в слободе церковь во имя Покрова Пресвятой Богородицы, древяна, клецки, с папертью, а в церкви образы и колокола и всякое церковное строение приходских людей. И служат у тое церкви попы: во дворе поп Григорий Степанов, во дворе поп Иван Федоров, во дворе проскурница Ульяна, да две кельи нищих, питаются от церкви Божия». Определение «новая» применительно к ней не употреблено, так что ее строительство можно датировать началом XVII века. Название пригородной слободы - Белое место - означало, что населявшие ее служилые люди были освобождены от уплаты налогов в казну. В «Переписной книге Воронежского уезда» 1646 года храм отмечен вновь: «Церковь во имя Покрова пресвятые Богородицы в отоманской и в казачьей беломестной слободе, во дворе поп Григорей, во дворе поп Емельян». Возможно, это тот же священник Григорий Степанов, упомянутый тридцатью годами ранее. В 1676 году в приходе Покровской церкви состояло 98 дворов — здесь жили беломестные казаки, атаманы, бобыли и посадские. В 1689 году священник Козьма Яковлев добился возвращения церковных земель, незаконно присвоенных Успенским монастырем в 1637 году.
Прежняя деревянная церковь пришла в ветхость, и в 1700 году святитель Митрофан дал благословенную грамоту на построение нового храма, подлинник которой в начале XX века хранился в Покровской церкви в деревянной за стеклом раме, подвешенной к средней левой колонне трапезной. Текст ее трижды публиковался до революции. Грамота столь значима для истории Покровского храма, что мы воспроизводим ее текст полностью по одной из предшествующих публикаций в «Воронежской старине». «Божиею Милостию мы Преосвященный Митрофан Еп(ископ) Воронежский. В нынешнем 1700-м году сентября в 5 числе нам преосвященному епископу, били челом гор(ода) Воронежа, с посаду Беломестныя слободы, Покровский поп Козма да приходские люди: Поликарп Севастьянов, Федот Тозлуков, Дементий Клочков, Федор Осминин, Павел Аксенов, Семен Фролов, Яков Кувакин, Оксен Миронов, Ефим Кутуков, Леонтий Белобородов, Яков Сукочего, Иван Дубровин, Филат Мосалов, Константин Зубков и все той церкви прихожане; а в челобитной их написано: «в прошлых-де годех построена у них церковь Божия
