Осенью 1982 года, когда Брежнев был еще жив, но Андропов уже перешел из КГБ на работу в ЦК, Фалин пришел к Андропову c докладом об очередных темах внешнеполитической пропаганды. Приближалось сорокалетие расстрела польских офицеров в Катыни, и Фалин предлагал организовать на Западе несколько публикаций с комментариями по теме с советской точки зрения. Андропов с предложениями согласился и попросил Фалина собрать все материалы по Катыни из архивов ЦК, КГБ, МИДа. Фалин пошел к новому председателю КГБ Федорчуку, попросил документы, заодно сказал, что хорошо было бы вывести войска из Афганистана и вместо Бабрака Кармаля, у которого нет будущего, сделать ставку на молодого Ахмад-шаха Масуда. Об этом («Фалин использует поручение ЦК в личных целях») доложили Андропову, Андропов рассердился и сказал, что Фалину в аппарате ЦК не место. «Предложили мне должность зампреда Гостелерадио по иновещанию - 17 тысяч подчиненных, очень хорошая работа, но я сказал, что я не вагон, который хочешь - отцепят, хочешь - прицепят, а живой человек, и я сам буду решать, где мне работать после ЦК. Мне не нужно 17 тысяч подчиненных, мне нужен один умный начальник. И вот из этих соображений я выбрал работу политического обозревателя „Известий“».

В газете Фалин проработал три года - до самой перестройки, - а накануне XXVII съезда партии ему позвонил Александр Яковлев, который попросил помочь в работе над съездовским докладом ЦК. Фалин написал международный раздел доклада - в нем впервые прозвучало придуманное им совместно с Яковлевым выражение «новое политическое мышление», - и, в конце концов, когда доклад уже попал на стол к Горбачеву, оказалось, что международный раздел стал единственным, к которому у Горбачева не было претензий по содержанию («только некоторые научные термины убрал, чтобы попроще звучало»). Случай с докладом вернул Фалина в поле зрения Политбюро, и однажды ему позвонил Егор Лигачев: «Валентин, вот тебе такое поручение Михаила Сергеевича - возглавить Агентство печати „Новости“». Фалин согласился, но с единственным условием - чтоб дали право напрямую, минуя всех помощников, докладывать генеральному секретарю ЦК все, что он хочет сказать. Лигачев передал это условие Горбачеву, тот согласился.

«А в АПН политика у меня была простая - собрал коллектив и сказал: „Пришло новое время, каждый имеет право писать все, что думает, главное - опираться на факты“. Все, стали работать по-новому».

Кстати, Егора Яковлева в «Московские новости» тоже Фалин рекомендовал.