Явный разрыв в служебном статусе не мешал Анатолию и Александру оставаться друзьями. Особенно сближало таких разных партаппаратчиков их фронтовое прошлое и нетрадиционный взгляд на социализм. Оба считали, что в нем много бюрократического и мало человеческого.
Приближалось 50-летие образования СССР. Страна готовилась к юбилейным торжествам. В научных и партийных учреждениях писались доклады и статьи на тему юбилея. В некоторых из них утверждалось, что сожительство республик в рамках Союза привело к утрате их национального своеобразия. Авторы таких трудов призывали уделять больше внимания самобытным историческим истокам, отрицали наличие классовых противоречий в истории развития народов СССР. Также впервые ставился вопрос об ущемлении статуса русских как образующей государство нации. В этой обстановке Черняев предложил Яковлеву совместно подготовить и опубликовать за его подписью в популярной тогда «Литературной газете» статью о национальной политике КПСС. Статья получилась фундаментальной и выглядела как попытка перехвата влияния и претензию на лидерство в высших идеологических партийных кругах. К тому же появилась она без санкции главного идеолога партии Суслова и Политбюро. Но главной «крамолой» в статье, способной поссорить КПСС с интеллигенцией, Брежнев и Суслов посчитали заявление Яковлева, что «надо вернуть народу Сталина». Такая инициатива, мягко говоря, не поощрялась. В ходе разбирательства всю ответственность за публикацию взял на себя Яковлев. В результате на десять лет он оказался в почетной ссылке. Послом в Канаде. Позже в годы перестройки иначе как душегубом и иродом Яковлев Сталина не называл. Есть и иная версия о причине «ссылки» будущего архитектора перестройки. Александр Бовин говорил Черняеву и Арбатову, что Яковлев в беседах с подчиненными обзывал Брежнева тупой серостью и тому кто-то «доложил».
Черняева с его невысокой должности понижать было некуда. Но подозрение в вольнодумстве долго не снимали. И как потом выяснилось – не напрасно. Поэтому когда новый Генеральный секретарь ЦК Горбачев предложил работу помощника, а фактически одного из архитекторов нового политического мышления во внешней политике, без раздумий согласился. Через время с помощью Яковлева он подготовил визит Горбачева в Канаду для изучения опыта работы фермеров. По-нашему – местных сельхозпроизводителей. Там, вдали от Москвы, и состоялось близкое знакомство еще одного «архитектора» и «прораба» Перестройки.