До 26 октября 1988 г. в г.Оренбурге существовали Оренбургская областная контора по прокату кинофильмов и Управление кинофикации Облисполкома Оренбургской области. На основании решения Областного Совета народных депутатов № 342 от 26.10.1988 г. эти организации были упразднены и было организовано Оренбургское отделение кинопроката при Оренбургском областном производственном киновидеообъединении. Затем на основании решения исполкома Оренбургского областного Совета народных депутатов № 373 от 26.12.1990 г. Орен
В 1993 г. по распоряжению Администрации Оренбургской области Оренбургское областное производственное киновидеообъединение переименовано в Государственное производственное предприятие по киновидеообслуживанию Оренбургской области.
Статус Государственного унитарного предприятия Оренбургской области «Облкиновидео» был получен 23 июня 1997 года на основании распоряжению комитета по управлению.