История Красноярского кинографа началась в 1935 г., когда была создана краевая контора по прокату фильмов. В 1937 г. Кинотрест был преобразован в краевое управление кинофикации, которое пережило неоднократное слияние и разъединение с краевым управлением культуры. С 1967 по 1988 гг. управление кинофикации осуществляло свою деятельность самостоятельно под руководством Государственного комитета по кинематографии и краевого Исполнительного комитета. В этот период в Красноярске были построены современные кинотеатры («Звездный», «Весна», «Победа», «Солнечный», «Луч», «Ударник», «Металлург», «Строитель», «Пилот», «Родина»), также показ фильмов проходил в городских дворцах культуры. Одновременно увидеть фильмы в кинотеатрах могли до 12 тыс. человек. Первым широкоформатным кинотеатром стал «Юбилейный» (сегодня это кинотеатр «Эпицентр»). Позднее кинотеатры «Луч», «Пилот», «Строитель», «Октябрь» были переоборудованы под показ широкоформатных фильмов.
Управление кинофикации совместно с кинотеатрами и краевым отделением Бюро пропаганды советского киноискусства организовывало кинофестивали (кинофестиваль, посвященный 100-летию со дня рождения В. И. Ленина; кинофестиваль «Советские кинематографисты — труженикам Сибири», посвященный 60-летию образования СССР; кинофестивали «Молодые — молодым», «Дни узбекского кино» и т. д.), проводило встречи с актерами, организовывало премьерный показ картин А. Тарковского, А. Сокурова, Ф. Феллини и других режиссеров.
В декабре 1988 г. произошло соединение краевого управления кинофикации с краевой конторой по прокату фильмов. Из этих двух организаций родилось краевое производственное киновидеообъединение, затем оно стало государственным учреждением культуры «Енисейкино» агентства культуры администрации края. В городах и районах края отделы кинофикации, кинотеатры, районные дирекции киносети стали подразделениями управлений и отделов культуры.
10 февраля 2010 г. ГУК «Енисейкино» было преобразовано в краевое государственное бюджетное учреждение культуры «Красноярский кинограф».
В настоящий момент фильмофонд Красноярского кинографа составляет более 4 тыс. наименований на DVD и пленке.
В 2010 г. ГУК «Енисейкино» было преобразовано в краевое государственное бюджетное учреждение культуры «Красноярский кинограф».