С Тарковским Солоницын познакомился при следующих обстоятельствах. В журнале "Искусство кино" был напечатан сценарий фильма "Андрей Рублев". Прочитав его, Солоницын настолько загорелся желанием сыграть главного героя, что надумал немедленно ехать в Москву и самому проситься на роль. И хотя все его друзья и коллеги отговаривали его от этого шага, называя его авантюрой, Солоницын поступил по-своему и отправился в Москву.
После первой кинопробы единственным человеком, который увидел в Солоницыне Андрея Рублева, был Тарковский. Его все пытались переубедить, и Тарковскому пришлось сделать еще две кинопробы, но даже после этого мнение его оппонентов не изменилось. Сам Михаил Ромм убеждал Тарковского отказаться от своего решения снимать Солоницына в главной роли, не говоря уже об остальных членах худсовета "Мосфильма". Но режиссер упрямо стоял на своем. Когда ситуация достигла критической точки, Тарковский решил использовать последний шанс. Он взял фотографии двух десятков актеров, снимавшихся в пробах к "Рублеву", и отправился к реставраторам, специалистам по древнерусскому искусству. Разложив перед ними эти фотографии, он попросил выбрать из них актера, наиболее соответствующего образу великого художника. И все опрашиваемые дружно указали на Солоницына. Так были рассеяны последние сомнения на этот счет.
К сожалению, судьба фильма "Андрей Рублев" сложилась драматически его положили на полку на целых 5 лет - и поэтому открытие актера Солоницына для широкого зрителя в тот год не состоялось. Получилось так, что зритель впервые увидел его в третьеразрядном боевике "Один шанс из тысячи" (1969), роль в котором - советский разведчик Мигунько - была настолько бедна красками, что Солоницын в ней совершенно не раскрылся. Зато совсем другое дело - роль майора-особиста Петушкова в картине Алексея Германа "Проверки на дорогах" - там Солоницын заблистал во всей своей красе. Но, увы, этот фильм положили на полку аж на 16 лет! Он вышел, когда Солоницына уже не было в живых.
Запоздалая слава пришла к Солоницыну в 1971 году, когда на широкий экран наконец-то вышел "Андрей Рублев". Успех актера в этой картине заставил обратить на него внимание многих режиссеров. Достаточно сказать, что в 1971 году он снялся сразу в четырех фильмах. Среди режиссеров, пригласивших его, были: Сергей Герасимов ("Любить человека"), Андрей Тарковский ("Солярис"), Сергей Микаэлян ("Гроссмейстер"), Вадим Гаузнер ("Принц и нищий"). Именно тогда на Солоницына обратил свой взор и Никита Михалков, предложив ему роль председателя губкома Василия Сарычева. Стоит отметить, что сам актер, едва прочитав сценарий, сразу разглядел в нем задатки будущего киношедевра. А вот его брат Алексей посчитал этот проект провальным. Почему? Во-первых, режиссер был дебютантом, во-вторых, фильмов о гражданской войне в те годы выходило огромное количество и львиная доля из них была откровенной халтурой.
