Воронежская область, как и прочие, меняла административные границы не единожды. Подробности всех перепетий здесь. Во время образования губерния занимала огромную территорию от Елатьмы до Азовского моря. Документы могут оказаться много где, так же, как и в Воронежских архивах можно найти из многих соседних областей. В каких региональных архивах могут быть документы по отдельным районам, входившим в Воронежскую область/губернию? Точно есть в ГАТО, не помешает просмотреть все ресурсы Тамбовской области...