По сути являясь волонтерской структурой, ВЦСИ был учрежден в 2008 году усилиями группы воронежских художников, многие из которых стали заметными фигурами как на карте российского искусства, так и за ее пределами. «Отцы-основатели» — Иван Горшков, Арсений Жиляев, Николай Алексеев, Михаил Лылов и Илья Долгов — считают, что первым значительным событием, маркирующим начало деятельности центра, была выставка 2009 года «Дальше действовать будем мы», в которой участвовали «ведущие художники Черноземья» и их московские коллеги. До 2013 года центр организовывал выставки, мастер-классы и лекции в различных пространствах города, находясь при этом в поиске постоянной площадки. В 2012 году на деятельность центра неожиданно обратила внимание городская администрация. Просматривая кадастр неэксплуатируемого имущества, город предложил в распоряжение ВЦСИ Дом культуры имени Ленина при местном авиационном заводе. Колоссальное по своим размерам помещение — классический советский ДК сталинской эпохи, «с фикусами по углам, многочисленными памятниками Ленину и массивными колоннами», как его описывает Алексеев, — никак не могло отвечать нуждам центра, многократно превосходя их. Правда, затем последовало другое предложение: центру было передано в безвозмездную аренду небольшое помещение на одной из центральных артерий города — проспекте Революции. 17 мая 2013 года в нем открылась первая выставка Revisiting the Space Voronezh, объединившая художников из Германии, Швейцарии и России.