Комитет информации, в котором работал Фалин, после прихода к власти Хрущева был реформирован и переведен в подчинение ЦК. В 1958 году, когда в очередной аналитической записке сотрудники комитета поспорили с Хрущевым о статусе Западного Берлина, комитет вообще был упразднен, а Фалина позвал к себе на работу новый министр иностранных дел Андрей Громыко. Должность Фалина в МИДе в разные годы называлась по-разному, по сути оставаясь одной и той же - спичрайтерской. Валентин Фалин писал все выступления Громыко и те выступления Хрущева, в которых тот касался внешней политики. «Приходилось писать не только публичные послания. Например, в переписке Хрущева и Кеннеди по Карибскому кризису тоже пришлось поучаствовать, но главное послание, которое в итоге передали по Всесоюзному радио, - вот его Хрущев сам надиктовывал, без посторонней помощи. Почему по радио? Дело в том, что американцы ждали ответа на свой ультиматум о выводе ракет к полудню по вашингтонскому времени. Хрущев и Громыко боялись, что наш посол в Америке Добрынин к этому часу просто не успеет получить и расшифровать послание, поэтому, чтобы не рисковать, отправили Леонида Федоровича Ильичева на Пятницкую, в радиостудию, и он сидел рядом с диктором и следил, чтобы тот все правильно прочитал».

Кубинская и берлинская проблема были главными кризисными направлениями советско-американских отношений в те времена, когда Фалин работал в МИДе. После провала вторжения поддержанных американскими властями кубинских эмигрантов на Кубу («провал авантюры в бухте Свиней») Фалин присутствовал на встрече Джона Кеннеди и Никиты Хрущева в Вене и слышал, как Кеннеди дал Хрущеву слово чести, что случаев, подобных высадке в бухте Свиней, больше не будет. «Но мы прекрасно знали, чего стоит слово, данное американцами - Эйзенхауэр в свое время тоже давал слово прекратить разведывательные полеты против СССР, и уже после этого к нам прилетел Пауэрс и еще три десятка более успешных самолетов-шпионов. Так вот, в тот самый момент, когда Кеннеди дал Хрущеву слово не трогать Кубу, в Америке начинались приготовления к операции „Мангуст“, над которой работала команда в 400 человек, включая Роберта Кеннеди. Операция была назначена на ноябрь 1962 года, так что я уверенно могу сказать: наши ракеты спасли Кубу от американского вторжения, и ошибкой размещение ракет не было».