Menschliche Siedlungen auf dem heutigen Stadtgebiet sind durch archäologische Funde seit der Steinzeit bezeugt. Der Name "Woronesch" wurde erstmals in der Hypatiuschronik für das Jahr 1177 erwähnt. Im Jahr 1237 wurde die Stadt beim Einfall mongolisch-tatarischer Heerscharen zerstört.