Первым этапом возрождения Музея кино стало создание общественного совета. Об этом министр культуры Владимир Мединский объявил на его первом заседании.

В состав совета вошли 16 деятелей культуры, среди них — режиссеры Карен Шахназаров, Алексей Герман, Виталий Манский, Станислав Говорухин, киновед Кирилл Разлогов, ректор ВГИКа Владимир Малышев, актриса Рената Литвинова и советник президента Владимир Толстой.

Председателем совета назначен гендиректор «Первого канала» Константин Эрнст.

Первоочередной задачей, поставленной перед общественным советом, стал поиск здания, в котором мог бы располагаться ныне кочующий музей. На ближайшие пять лет им станет НИКФИ (Научно-исследовательский кинофотоинститут) на Ленинградском проспекте.

Государственный центральный музей кино был создан в рамках Государственной академии художественных наук (ГАХН) в конце 1920-х. Однако в 1932 году ГАХН упразднили и собранные Григорием Болтянским ценнейшие материалы (первые киноаппараты, сценарии, эскизы, плакаты) частично разошлись по разным архивам, частично пропали.

С 1984 году на базе Киноцентра на Пресне начинает работать Музейный отдел Всесоюзного бюро пропаганды киноискусства, в марте 1984 года реорганизованный в Центральный музей кино. В 2001 году музей получает статус государственного. 30 ноября 2005 года музей остается без собственного помещения. На данный момент фондовые хранилища и рабочие кабинеты находятся на территории киностудии «Мосфильм».