Тем временем с мертвой точки сдвинулась судьба «Андрея Рублева». 18 февраля 1969 года состоялась премьера фильма в Доме кино, а через несколько месяцев после этого картину отправили на Каннский кинофестиваль. Правда, выставили его не в конкурсе, а всего лишь на общественный просмотр и на кинорынок. Однако успех фильма был грандиозным. Международная организация кинопрессы сразу же присудила ему приз. После этого «Совэкспортфильм» сумел заключить ряд выгодных сделок по продаже фильма за рубеж.
Как это ни странно, но именно последнее обстоятельство сильно возмутило чиновников из ЦК КПСС. Как же, продать «антирусский» фильм за границу, — это ли не верх предательства! В расчет не бралось даже то, что это сулило государству миллионы инвалютных рублей дохода. Главной тогда была идеология. Поэтому ситуация с фильмом «Андрей Рублев» была вынесена на обсуждение одного из секретариатов ЦК КПСС (вел его сам Л. Брежнев). Решение его было лаконичным: виновных наказать, фильм положить на полку.
Однако вернемся к Анатолию Солоницыну.
Летом 1969 года о нем вспомнил его давний приятель по Свердловску режиссер Владимир Шамшурин (они познакомились на местном ТВ еще в середине 60-х) и предложил актеру исполнить роль казака Игната Крамскова в фильме «В лазоревой степи». Съемки картины проходили на родине М. Шолохова в станице Вешенская. Там Солоницын заработал себе воспаление легких и несколько дней провалялся, в больнице. Но так как производственный процесс прерывать было нельзя, ему пришлось, так и не долечившись, вновь выйти на съемочную площадку. В дальнейшем последствия перенесенной болезни еще дадут о себе знать.
Следующим фильмом Солоницына стала картина молодого режиссера с «Ленфильма» Алексея Германа «Проверки на дорогах». В этом фильме актер сыграл одну из лучших своих ролей — майора-особиста Петушкова. К сожалению, увидеть фильм при жизни Солоницыну так и не довелось — его запретили к показу. Помощник министра кинематографии Б. Павленок заявил: «Даю честное слово, что, пока я жив, эта гадость на экраны не выйдет».
И действительно, фильм вышел на экраны страны только в 1986 I оду.
Сам А. Солоницын так вспоминал об этой работе: «Была премьера «Проверки на дорогах» в Доме кино в Ленинграде. После премьеры подходит ко мне режиссер Суслович — театральный ленинградский режиссер. В глазах слезы, удивление. Спрашивает: «Послушайте, сколько вам лет? Вы же были мальчишкой но время войны, вы не могли знать таких людей, как Петушков. Как вы сумели его сыграть? Понимаете, именно такой человек меня арестовывал, допрашивал». Для меня это была высшая похвала. Я думаю, что фильм положили на полку как раз потому, что там есть правда во всем — до мельчайших бытовых деталей…»
Между тем в 1971 году к Солоницыну наконец пришла настоящая слава — на экраны страны, после стольких мытарств, мы шел «Андрей Рублев». Несмотря на то что в прокат было выпущено всего лишь 277 копий этой картины, посмотреть ее сумели миллионы зрителей.
Успех Солоницына в этой картине заставил обратить на него мнимание многих режиссеров. Достаточно сказать, что в 1971 годy он снялся сразу в пяти разных фильмах. Среди режиссеров, пригласивших его в свои работы, были: Сергей Герасимов («Любить человека»), Андрей Тарковский («Солярис»), Сергей Микаэлян («Гроссмейстер»), Вадим Гаузнер («Принц и нищий»).
Вот как сам актер вспоминал о своей встрече с одним из этих режиссеров — С. Герасимовым: «Он пригласил меня к себе, я зажат, не знаю, о чем говорить. А он держится приветливо, шутит. Достает из стола фотографию и протягивает мне: «Посмотрите». Смотрю — я. Видимо, моя фотопроба, потому что костюм дореволюционного покроя, совсем недавно мне предлагали одну такую роль… «Ну что? — спросил Герасимов. — Похож?» — «На кого? На вашего героя?» Он улыбнулся. Говорит: «Да ведь это мой отец». Почему-то на меня это сильно подействовало, и я решил сниматься, хотя не был уверен, что роль Калмыкова — моя».
В 1972 году Солоницын вместе с семьей (женой и дочерью) переехал в Ленинград — его пригласили в труппу Театра имени Ленсовета. Он тогда был преисполнен больших творческих надежд, но они, к сожалению, так и не сбылись. Серьезных ролей и м этом театре ему не предлагали, и единственной своей удачей там он считал роль Виктора в «Варшавской мелодии». Для такого актера, как Анатолий Солоницын, одна достойная роль — чрезвычайно мало.
Зато в кино ему тогда посчастливилось сыграть прекрасную роль — в фильме Н. Михалкова «Свой среди чужих, чужой среди своих» Солоницын перевоплотился в секретаря губкома Василия Сарычева. Стоит отметить, что актер, едва прочитав сценарий, сразу разглядел в нем задатки будущего киношедевра. Обращаю на это внимание потому, что, например, его брат Алексей посчитал этот проект провальным. Почему? Во-первых, режиссер был дебютантом, во-вторых, фильмов о гражданской войне в те годы выходило огромное количество и львиная доля из них была откровенной халтурой.
В период 1973–1976 годов кинематографическая карьера Солоницына складывалась гораздо интереснее, чем театральная. За этот период он успел сняться в 14 фильмах. Самыми известными среди них были: «Агония», «Зеркало», «Свой среди чужих, чужой среди своих» (все — 1974), «Восхождение», «Легенда о Тиле» (оба — 1976).
В 1976 году удача улыбнулась Солоницыну и на театральной сцене. А. Тарковский пригласил его в Москву, чтобы на сцене Театра имени Ленинского комсомола поставить «Гамлета» с Солоницыным в главной роли. Премьера спектакля состоялась через год. По свидетельству очевидцев, Солоницын был недоволен своей игрой, после премьеры даже плакал. «Если бы у меня были хоть какие-то условия… Хоть какой-то свой угол…» — объяснял он причину своей неровной игры.
Действительно, в бытовом отношении актер чувствовал себя неважно. С первой женой он развелся несколько лет назад, а приехав в Москву, получил лишь тесную комнатку в общежитии. Его личная жизнь вновь изменилась в 1977 году, когда он познакомился со Светланой — гримером одной из столичных киностудий. Вскоре он переехал к ней в Люберцы, а через год на свет появился сын Алексей.
После шумной премьеры «Гамлета» театральная судьба Солоницына не сложилась. Вскоре в декретный отпуск ушла исполнительница роли Гертруды Инна Чурикова, и спектакль сошел на нет. В других постановках Ленкома М. Захаров Солоницына не занимал, поэтому в театре актер появляться перестал, целиком переключившись на съемки в кино.
В 1978 году Солоницын принял предложение киношных чиновников перейти в труппу Театра-студии киноактера. Вызвано это было тем, что за этот переход актеру была обещана квартира в столице. Однако, соглашаясь на это, Солоницын отдавал себе отчет, что отныне он должен будет подчиняться любому диктату чиновников от кино. И вскоре (буквально через неделю) ему действительно пришлось с этим столкнуться. Когда на съемках фильма «26 дней из жизни Достоевского» исполнитель главной роли Олег Борисов отказался работать с режиссером Александром Зархи, руководство «Мосфильма» обратилось к Солоницыну Отказаться от роли он, естественно, не мог.
Стоит отметить, что, несмотря на то что эта роль актеру была навязана, проходной в его творческой биографии она не стала. На фестивалях в Западном Берлине (1981) и Гуаякиле (1983) фильм был удостоен почетных призов.
В 1981 году А. Солоницыну было присвоено звание заслуженного артиста РСФСР.
В том же году состоялась одна из последних значительных работ Солоницына в кино — в фильме В. Абдрашитова «Остановился поезд» он сыграл журналиста Малинина. Однако на момент съемок фильма Солоницын был уже тяжело болен. Что же произошло?
Во время съемок очередного фильма, которые проходили в Монголии, Солоницын упал с лошади и ушиб грудь. Его поместили в больницу, и во время обследования врачи обнаружили у нею рак легких. Актеру об этом диагнозе, естественно, не сказали, объяснив, что у него обыкновенный нарыв. Ему была проведенa операция, во время которой часть одного легкого была удалена. На какое-то время после операции Солоницыну стало легче.