Существенные перемены в жизни издания произошли после XX съезда КПСС и начала хрущёвской «оттепели». В 1956 году редакцию «Искусства кино» возглавила киновед Людмила Погожева, сменившая Виталия Ждана. Через год журнал стал выпускаться в новом дизайне. Над оформлением обложки трудился известный художник-график Соломон Телингатер. Изменения коснулись и внутреннего содержания журнала. Вместо традиционной передовицы первый номер обновлённого издания открывал «круглый стол», на котором Сергей Юткевич призвал авторов «"говорить о самом главном — об искусстве кино"». Последовавшая затем публикация Виктора Некрасова, в которой писатель высказался в поддержку картины «Два Фёдора» Марлена Хуциева, противопоставив её «официозной» «Поэме о море» Юлии Солнцевой, стала своеобразным «программным манифестом» журнала. Издание приветствовало приход в кинематограф нового поколения режиссёров, позднее названных «шестидесятниками» и не оставило без внимания ни один из значительных фильмов «оттепельного» кино.