Первым выступил Брежнев. Он зачитал коллективное поздравление от имени всех членов Президиума ЦК, кандидатов в члены Президиума, а также секретарей ЦК. Хотя Ф.Р. Козлов подписал поздравление, его не было на церемонии, так как он лежал в больнице. В поздравлении, в частности, говорилось: «Ваша кипучая политическая и государственная деятельность, огромный жизненный опыт и мудрость, неиссякаемая энергия и революционная воля, стойкость и непоколебимая принципиальность снискали глубокое уважение и любовь к Вам всех коммунистов, всех советских людей. Мы счастливы работать рука об руку с Вами и брать с Вас пример ленинского подхода к решению вопросов партийной жизни и государственного строительства, быть всегда вместе с народом, отдавать ему все свои силы, идти вперед и вперед к великой цели – построению коммунистического общества… Мы считаем, наш дорогой друг, что Вами прожита только половина жизни. Желаем Вам жить еще по меньшей мере столько же, и столь же блистательно и плодотворно. Сердечно обнимаем Вас в этот знаменательный день». Сергей Хрущев писал: «Леонид Ильич расчувствовался, смахнул слезу и обнял Никиту Сергеевича. Все подходили, чокались, говорили подходящие к случаю фразы».
Затем Брежнев произнес вторую речь, которая была опубликована на первых полосах всех центральных газет страны: «Дорогой Никита Сергеевич! Не могу скрыть своей радости и волнения в связи с поручением Центрального Комитета партии и Президиума Верховного Совета СССР вручить Вам в знаменательный день Вашего 70-летия заслуженную награду – орден Ленина и Золотую Звезду Героя Советского Союза… Советские люди всегда будут благодарны Вам за то, что, став у руля партии, Вы проявили мужественную инициативу в разоблачении культа личности Сталина и возглавили огромную работу по устранению его вредных последствий в различных областях жизни. В стране восстановлены ленинские нормы партийной и общественной жизни, возродился бессмертный дух Ленина во всей его чистоте и правдивости… Позвольте от имени всех присутствующих сердечно поздравить Вас и пожелать Вам и в дальнейшем так же плодотворно, с такой же кипучей энергией служить великому делу Ленина, добиваясь все новых и новых побед в борьбе за счастье народов, за мир, за коммунизм».
Никто не догадывался, что произносивший эти речи, а также некоторые из соавторов торжественного адреса уже не один месяц разрабатывали планы отстранения юбиляра от власти. Семичастный, присутствовавший на этом приеме, вспоминал: «Тех, кто знал в тот момент, что семидесятилетие Хрущева станет его последним торжеством на посту высшего государственного и партийного деятеля, было пока не очень много. Я же относился к группе посвященных. Я слушал оды в честь юбиляра, неумеренные восхваления, в частности, Брежнева, и пытался одновременно читать по лицам, что же на самом деле все эти люди чувствуют. Вел я внутренний разговор и со своей собственной совестью. Это правда, что Н.С. Хрущев во многом мне в жизни помог. И я никогда не забывал всего, что он для меня сделал. Мое тогдашнее неприятие касалось лишь его более позднего политического развития, а именно оно заслуживало и неприятия, и отзыва с должности».
В ответ на выступления Брежнева Хрущев поблагодарил собравшихся. А затем он произнес слова, в которых можно увидеть невольное предвидение им скорого конца своей политической карьеры: «Должен сказать, когда человеку 70 лет, то если давать ему очень большие авансы, можно, так сказать, не получить полной оплаты за аванс. (Веселое оживление в зале.) Почему? Потому что времени не так много дано человеку, чтобы расплатиться за все, что ему говорят в его юбилейную дату… Смерть для некоторых политических деятелей иногда наступает раньше их физической смерти… В день моего семидесятилетия вы мне говорите добрые слова, как бы даете аванс на будущее. Но я хотел бы сказать, что не от меня все зависит. Я работаю в коллективе». Казалось, что Хрущев предчувствовал, что скоро он лишится возможности работать в этом коллективе, а, стало быть, и возможности заниматься государственной деятельностью.