在布热津斯基即将成行之际，万斯又去向卡特建议，在布热津斯基访华之前应该邀请苏联外长葛罗米柯访问美国，想以此来削弱布热津斯基访华的战略意义。布热津斯基对此表示了强烈的反对。据布热津斯基在其所著《实力与原则》一书中记述，为了不让苏联因素干扰其访华之行，他劝说卡特拒绝了万斯的建议。这样，邀请葛罗米柯访问美国的计划就经卡特同意被推迟至布热津斯基访问中国之后。
布热津斯基临行前，台湾驻美“大使”沈剑虹求见美国国务院官员和布热津斯基的助手奥克森伯格，希望美国考虑改变这个访华日期，因为那一天正好是台湾新“总统”蒋经国就职典礼的日子。国务院中华民国科的官员只好说对这种巧合表示遗憾。奥克森伯格连一句道歉的话都没有，只是冷冷地说了一句：“这事无法改变了。”
沈剑虹还不甘心，就要求约见布热津斯基本人。但是，布热津斯基传出来的答复是太忙了，只能在访问北京回来以后再考虑会见。沈剑虹敏锐地感觉到形势有些不妙了。
5月19日，布热津斯基一行终于乘专机飞离华盛顿，开始了他的中国之行，并按计划于5月20日抵达北京。
□布热津斯基说邓小平“个子小，气魄却大，立即使我心折。和他谈话以后我更加理解他何以能经受住政治生涯中的所有挫折，但更重要的是，他的目的感和干劲使我印象深刻。他是一位知道自己需要什么、能和谁打交道的政治领袖。”
□听了布热津斯基的汇报后，卡特说：“你被邓小平迷住了”。
当布热津斯基飞越太平洋上空的时候，表面的平静并不能掩饰其内心的波澜，他的心像太平洋的波涛一样起伏不已。后来他在回忆录里回忆起这次北京之行时说：他不由自主地将自己的这次访问，与10年前的1971年夏天基辛格那次秘密飞越喜玛拉雅山的“勃罗行动”联系起来。甚至他还想到非常巧合的是为美中关系正常化做出贡献的基辛格和自己，两人竟然都是非美国出生的移民（基辛格是在德国出生的，他是在波兰出生的），而且在接受这项任务时都从来没有到过中国，对中国几乎是一无所知，又没有什么特殊感情，只是有相同的战略考虑。
在飞机上，他还非常关心讲究礼仪的中国会给予他什么样的礼遇。他问助手们，基辛格和万斯第一次飞抵北京时都有什么人去机场迎接。研究中国问题的专家奥克森伯格告诉他，基辛格第一次飞抵时，迎接他的是过去与马歇尔将军在军调部共过事的叶剑英元帅，后来是军委副主席，还有就是当时刚宣布出任驻加拿大大使的黄华；而去年迎接万斯国务卿的是已经担任外交部长的黄华。布热津斯基之所以问这个问题，是担心他飞抵北京时受到怠慢。他所担任的总统国家安全事务助理，在职务上与国务卿相当，会受到相同的欢迎礼仪吗？
1978年5月20日中午，布热津斯基一行十人抵达北京。同行包括他的夫人，以及国家安全委员会的塞缪尔·亨廷顿、国防部的莫顿·阿布拉莫维茨、国务院的里查德·霍尔布鲁克、弗兰克·普雷的助手本·休伯曼和奥克森伯格等。
当美国专机在首都机场降落，外交部长黄华夫妇出现在舷梯下的时候，他很高兴。他曾说：“这是一个信号，说明中国人决定对这次访问给予与国务卿来访同样的规格。”
这是布热津斯基第一次访问北京，印象很新鲜。布热津斯基在回忆录中说：
为了使中国参加到我想要推进的关于建立更广泛关系的会谈中来，我们中的4个人准备向中国人广泛地介绍情况：国家安全委员会的塞缪尔·亨廷顿，专谈我们对苏美均势的估计及由此产生的战略问题；国防部的莫顿·阿布拉莫维兹，全面介绍军事情报，并提出两国军事代表团互访的建议；国务院的理查德·霍尔布鲁克，专谈扩大文化和经济合作问题；在费兰克的新闻班子和国家安全委员会任职的本·休伯曼，专谈扩大科学合作，包括总统科技顾问普雷斯博士可能访华的问题。我在中国事务方面最亲密的顾问米切尔·奥克森伯格则直接与我一起准备我所要作的关于美国对外政策的全面介绍，这一介绍是我与中国领导人进行更为直率的讨论的序幕。
当天晚上，外交部长为我举行正式晚宴，席间互相祝酒———我们祝酒时措词谨慎，以示我们意图的严肃性。
星期天早晨，我们先去参观毛泽东的纪念堂。看到有教养的中国人也学俄国人的作法，将他们的革命领袖的遗体作了防腐处理并予以展出，我未能苟同，对于所谓的科学的唯物主义者来说，这是一种