Одной из загадок поездки Дейнеки в Париж остается его возможная встреча с Юрием Анненковым, который в это время поддерживал контакты с некоторыми старыми знакомыми из Советского Союза, посещавшими Париж. Клеймо невозвращенца уже не столь тяжело, как в сталинские годы, и 19 июня 1965 года Анненков встречается с Анной Ахматовой, чей портрет он сделал много лет назад. Отношение к эмигранту становится все более либеральным. В апреле 1966 года газета «Неделя» публикует его воспоминания о встречах с Лениным. В ноябре министр культуры СССР Екатерина Алексеевна Фурцева обращается с запиской в ЦК КПСС с просьбой разрешить купить у Анненкова ряд картин для хранения в Советском Союзе, о чем «совпосольство» просил сам художник. Фурцева ссылается на мнение посетивших его в Париже директора ГМИИ имени Пушкина Ирины Антоновой, главного режиссера Ленинградского театра комедии Акимова, доктора искусствоведения Зильберштейна и др. Не был ли этим «и др.» Александр Александрович Дейнека, который тоже мог замолвить словечко за Анненкова перед госпожой министершей, любившей бывать в Париже и дружившей с Надей Леже — супругой выдающегося французского художника-коммуниста?
9 февраля 1968 года у Анненкова были приобретены за три тысячи инвалютных рублей и перевезены в посольство СССР в Париже 21 портрет (17 оригиналов и четыре поздние авторские копии), а также 27 листов эскизов декораций и костюмов. Все эти работы вошли в собрания Русского музея, Третьяковской галереи и Театрального музея имени Бахрушина. Однако в том же и в 1969 году Анненков делает иллюстрации для обложек книг «Раковый корпус» и «В круге первом» Александра Солженицына, который в Советском Союзе запрещен, и о его существовании власти в Москве забывают вплоть до перестройки.
В конце 1960-х годов советско-французские отношения на подъеме. 21 июня 1966 года в Москву прибывает президент Франции Шарль де Голль, который славит дружбу между Россией и Францией в своем выступлении перед москвичами с балкона Моссовета. Воцаряется особая атмосфера взаимной симпатии, как это бывало время от времени в отношениях между Парижем и Москвой. Расширяются советско-французские культурные контакты, и Дейнека снова используется как экспортный товар с советской витрины.
В номере иллюстрированного журнала «Огонек» от 27 июля 1966 года, где опубликован фоторепортаж о визите де Голля в Советский Союз, размещается цветная вкладка к обширной статье под лаконичным названием «Дейнека». Статья Игоря Долгополова насыщена воспоминаниями Дейнеки о поездках в Париж, о встречах с французскими художниками. Наряду с известными работами «Юный конструктор» или «Портрет инженера» во вкладке размещены несколько парижских произведений, из которых особенно примечательна гуашь «Хемингуэй в Париже». Писатель запечатлен на первом плане делающим записи за столиком парижского кафе («Deux Magots»), а вокруг него француженки и французы, занятые разговорами и позированием почтеннейшей публике, пленяют окружающих своей французистостью, своими одеждами и формами. «Праздник, который всегда с тобой» больше не является в СССР запретной темой. Его переводят и издают, хотя и с купюрами. Мода на «папу Хэма» воцаряется по всей стране, фотографии бородача в свитере висят в домах у советских романтиков.
Советский Союз — по-прежнему закрытая страна, и чтобы ее покинуть, каждый гражданин должен получить выездную визу, как это было в 1930-е годы, хотя позади война, а Сталина больше нет в Кремле. И нравы смягчаются: слово «импрессионист» перестает быть ругательным. Дейнеку выпускают, потому что никаких сомнений в его лояльности быть не может. И всё же в его французских зарисовках уже нет того свежего взгляда, который позволил ему нарисовать «Парижанку» в красной шляпке в 1935 году. В Париж выпускают далеко не всех, как это случилось после перестройки и к чему мы уже привыкли, а самых верных и проверенных.
Именно Дейнека — не просто художник и человек, но также официальное лицо, вице-президент Академии художеств — представляет собой выставочную фигуру для заграницы. Во время визита в СССР в 1964 году американского художника Рокуэлла Кента, любимого у нас не столько за его художественные способности (хотя способности у него были и в самом деле весьма велики), сколько за то, что он был членом компартии США, Дейнека встречает американца в аэропорту Шереметьево. Рокуэлл Кент представлял в своем творчестве своеобразное соединение Фаворского и Нисского в одном лице…
В октябре 1964 года Александр Александрович побывал в ГДР, в Берлине. Он был избран членом-корреспондентом Немецкой академии искусств. 9 января 1965 года вместе с Еленой Павловной они побывали на приеме в посольстве ГДР, которое тогда располагалось на улице Станиславского, 10, на коктейле по случаю выставки Немецкой академии в СССР. По обыкновению столы были обильно заставлены немецким пивом и бутербродами.