Я не ответил. Возникла пауза, слышен был только шум падающих на листья капель. Я смотрел на Андрея и точно знал, что думает. Думает, что гений — он, а не я…»
Примерно в то же самое время у Тарковского и Михалкова-Кончаловского возник замысел написать новый сценарий — «Андрей Рублёв». Причём натолкнул их на эту тему актёр Василий Ливанов, который очень хотел сыграть роль великого иконописца. Однако затем Ливанов уехал сниматься в очередном фильме, а его коллеги не стали дожидаться его возвращения, и написали сценарий без него. Когда же Ливанов вернулся, то услышал: «Прости, Вася, но твой поезд ушёл».
Первоначально в роли Андрея Рублёва Тарковский предполагал снимать восходящую звезду того времени Иннокентия Смоктуновского. Но актёру в то же самое время Козинцев предложил роль Гамлета, и Смоктуновский сделал выбор в пользу Шекспира. Пришлось искать другого исполнителя. Им стал никому тогда не известный актёр Свердловского драматического театра Анатолий Солоницын. Прочитав в журнале «Искусство кино» сценарий «Рублёва», он приехал в Москву и сам предложил себя на главную роль. И хотя большая часть съёмочного коллектива выступила против его кандидатуры, Тарковский внезапно поверил в Солоницына и сумел отстоять свой выбор. В мае 1965 года во Владимире начались съёмки. Они продолжались с перерывами целый год. Позднее Тарковский так объяснит замысел этого фильма: «По-моему, искусство существует только потому, что мир плохо устроен. И вот именно об этом рассказывается в моём „Рублёве“. Поиски гармонии, поиски смысла жизни, как он выражается, в гармонических соотношениях между людьми, между искусством и жизнью, между сегодняшним временем и историей прежних веков — этому, собственно, и посвящена моя картина».
«Рублёв» был закончен в середине 1966 года, однако зрители его увидели спустя пять лет. О том, что же помешало фильму своевременно выйти на экран, рассказывает свидетель тех событий Г. Куницын (в те годы он курировал кино в ЦК КПСС).
«У меня два года ушло на то, чтобы добиться постановки этого „крамольного сценария“, который именно в таком качестве отпечатался в сознании руководящих людей. Авторы пришли ко мне (мне особенно приятно вспомнить, что Тарковский и Кончаловский пошли именно ко мне, а не ещё к кому-нибудь в ЦК) и дали прочитать сценарий. Я много времени потратил на то, чтобы заставить прочитать сценарий секретаря ЦК Ильичёва и убедить его, что сценарий надо опубликовать. Он сначала был опубликован в журнале „Искусство кино“, ещё до его постановки. После этого начались съёмки. В 1966 году фильм был предъявлен на просмотр. Его в разных аудиториях показывали и в кинозале ЦК. Я вёл совещание и на собственную ответственность принял фильм по высшей категории.
Но потом создались такие обстоятельства, что я сам был снят с беговой дорожки. Дело подошло к тому, что надо было уже определяться…
Многим из высшего начальства, посмотревшим „Рублёва“, показалось, что это крамольная картина, что это унижение достоинства русского народа и так далее, что монголы умнее русских…
Фильм снимался беспрепятственно, в этом всё дело! Когда я ушёл из ЦК, его через две недели положили на полку, и после этого он шесть лет лежал. Сейчас много говорят о том, что зажимали Тарковского, забывая, что фильм-то надо было сделать! Позднее Тарковский публично называл меня „ангелом-хранителем“. Арсений Тарковский, пришедший ко мне на юбилей, прочитал поздравительную телеграмму из Рима от Андрея с самыми тёплыми словами. Он у нас и дома бывал, мы так сроднились на какое-то время, когда я к фильму отношение имел.
В 66-м в ЦК появился новый заведующий отделом, Шауро, с которым мы вступили сразу же в конфронтацию, потому что он меня обвинил в содействии запуску и разрешению фильма Тарковского. Сначала он предложил „верху“ назначить меня вместо Романова министром кинематографии. Но это тоже был способ от меня избавиться…
Когда смотрели фильм „Андрей Рублёв“, около сорока придирок было к нему сделано на разных просмотрах, особенно на высшем уровне. Но Тарковский вырезал то, что уложилось в две минуты экранного времени. И вырезки эти он сделал, считая, что улучшает фильм. Это легенда, что там вырезаны были большие куски. Это неверно. Картина вышла в том виде, в каком её сделал Тарковский. Убрал он эпизод с горящей коровой. Действительно, это было слишком жестоко».