Центр як неприбуткова бюджетна організація, підпорядкована Держкомтелерадіо, було утворено в 1996 році на виконання постанови Уряду та зареєстровано в Сімферополі. Основним його завданням було проведення інформаційно-культурної діяльності, спрямованої на зміцнення української держави, забезпечення міжнаціональної злагоди. Фактично це був один із небагатьох осередків присутності української мови та культури на кримському півострові.

Після окупації Криму фінансування ВІКЦ, як і всіх бюджетних організацій автономної республіки, було припинено. Директор центру Кузьмін зрадив Україну, перейшовши на бік держави-окупанта. Наказом Держкомтелерадіо його звільнили з посади. З того часу припинив свою діяльність і ВІКЦ.

«Відновлення діяльності центру є одним із пріоритетних завдань Держкомтелерадіо, - зазначає перший заступник Голови Держкомтелерадіо Богдан Червак. - Адже Україна зобов’язалася забезпечувати інформаційні та культурні зв’язки з громадянами України, які проживають на тимчасово окупованій території. І одним із таких інструментів із налагодження цих зв’язків має стати відновлений Всеукраїнський інформаційно-культурний центр.»

Найближчим часом Держкомтелерадіо визначить особу, яка буде уповноважена здійснити перереєстрацію державної організації за новим місцезнаходженням. Наступними кроками буде затвердження статуту Центру у новій редакції, його реєстрація та вирішення питання фінансування ВІКЦу. Передбачається, що його штат складатиметься з 7-8 осіб, а не з 40, як це було раніше.

На сьогодні є ініціативна група громадських активістів, що складається з вимушених переселенців з Криму, які готові долучитися до цієї роботи, навіть на безоплатній основі. Відновлення ВІКЦ підтримує міжфракційне депутатське об'єднання «Крим» у Верховній Раді.