Здание на улице Орджоникидзе, в котором пока еще располагается областная прокуратура, было построено в начале 1890-ых годов купцом Синицыным. С 1934 года по сей день (с перерывом на 1942-1950 года) прокуратура находилась в этом двухэтажном здании.
Новое здание прокуратуры построили за два года. Общая площадь «пятиэтажки» - 6 тысяч квадратных метров, здание оборудовано современными коммуникациями.
Сегодня 16 октября на торжественную церемонию открытия в Воронеж приехал Генеральный прокурор РФ Юрий Чайка, а также полномочный представитель Президента РФ в Центральном федеральном округе Георгий Полтавченко.