尽管北京最高级会晤得以成功举行，莫斯科5月份最高级会晤也即将到来，北越发起春季攻势的决心没有被动摇。相反，为了对1972年的美国大选产生影响，他们作出更大的努力向非军事化地区进攻。
中国与北越的联系不如苏联与他们那么紧密。再说，尼克松和基辛格似沉浸在新近建立的中美友谊中，不愿挑起事端。
为北越提供大部分武器装备的苏联就是另一码事了。多勃雷宁被召到白宫，在尼克松的要求下，基辛格威胁说，如果北越不停止它的春季攻势，美国将取消与苏联的最高级会晤。
多勃雷宁不止一次收到这种警告，但他照旧若无其事地邀请基辛格4月去莫斯科安排最高级会晤，他太了解这届政府的重心所在了。
果然，基辛格决定接受他的邀请。
基辛格承认，在他想要去莫斯科的愿望中，自负起了很大的作用。“在最高领导层，虚荣心与对国家利益的考虑是分不开的。”
如果是罗杰斯当去莫斯科的秘密特使，基辛格肯定会竭力反对这项任命，几乎可以想象他那气得全身发抖的样子。但如果是他背着罗杰斯去，那滋味就不同了，因为罗杰斯一直在奋力把最高级会晤的安排权从他手里夺走。
基辛格刚刚说服一肚子不乐意的尼克松同意他秘密出访，北越就断然取消了与基辛格4月24日的和谈，这说明苏联没有规劝他们的盟友作出退让的姿态。尼克松又毫不客气地取消让基辛格去莫斯科的决定。
在尼克松和基辛格从白宫向行政大楼的总统密室走的路上，尼克松把自己的决定告诉了基辛格，基辛格极为震动。因为有一群游客在白宫转悠，并饶有兴趣地瞧着他们，他们只得站在草坪中间谈话。尼克松过后强调他作出这种决定，也是因为“亨利被他那谈判使者的身份弄得神魂颠倒”。
尼克松要取消与莫斯科的最高级会晤，并要对越南北方和港口实行大规模轰炸，考虑到由此而产生的政治骚乱，尼克松说他有义务物色一个接班人，也许是洛克菲勒、里根或约翰·康纳利——只要他愿意转入共和党。
尼克松说这番话显然是想引出对方情状恳切的关注，他的目的达到了。基辛格高举着双手说他们中任何一个都替代不了尼克松，并极为激动地指出，尼克松不应用这种形式跟任何人说这种话。
为了引诱尼克松同意让他去莫斯科，基辛格又提出一种他自己也认为不可能有的可能性。也许他在莫斯科的时候，苏联会说服北越派外交部长前来谈判。
尼克松心软了。“你非去不可了。”他告诉基辛格，但内心深处，尼克松一点也不这么看。
4月19日晚，基辛格在乔治敦区的一个晚会上逗留到深夜，他的司机接走了他。不过不是回家，而是直奔安德鲁斯空军基地。同时，一辆白宫电视台旅行车在附近的乔治敦区拐角接走了苏联大使多勃雷宁。基辛格答应去莫斯科路上带上他。不幸的是，中央情报局事先未得到通知，当情报人员发现苏联大使深夜在街拐角上了一辆车，他们决定追踪这辆电视台旅行车。来自白宫的司机一会儿穿越停车场，一会儿钻进后街小巷，甩掉了他们的跟踪，为此这位司机还乐了好长一阵子。中央情报局和联邦调查局花了一天多时间才弄清事情的缘由。
在基辛格离开之前，尼克松告诉他，如果苏联总书记勃列日涅夫在越南问题上没有提供实质性帮助，基辛格应立刻收拾行装回家。
基辛格的四天会议于4月21日开始。他与他的助手赫尔穆特·索南费尔特、温斯顿·洛德、彼得·罗德曼等人被安排在列宁山宾馆。在这座用围墙围住的俯瞰莫斯科河的避暑山庄里，基辛格踱来踱去，咬着指甲，想着心事。
罗杰斯等基辛格上了路才知道此事，美国驻苏联大使根本不知道基辛格在莫斯科。这种羞辱削弱了大使职能的发挥，因为在他的东道国眼里，他的上级不信任他，显然不像苏联人信任多勃雷宁那样信任他。基辛格为了不让大使馆知道，与白宫的通讯往来全用飞机上的通讯设施。
勃列日涅夫对基辛格的到来感到紧张。他是个生性粗暴、好交朋友的人，但对外交事务一窍不通。他把克里姆林宫首席美国问题专家阿巴托夫召进他的中央委员会大楼的五楼办公室谈了两小时。“他特别逗人喜爱，而且本能地知道哪个观点容易被对方接受。”阿巴托夫这样评价基辛格。
阿巴托夫给勃列日涅夫提供的最好建议是：要打动基辛格的心，必须从他的自负下手。“他很自负，您可以利用这一点”，阿巴托夫说，“把他当做特殊人物来款待，把他当做与您平起平坐的人，而不是一位总统助理。”那四天里，勃列日涅夫试图一一照办，但他绝不可能像毛泽东和周恩来那样叫基辛格心驰神往。相反，勃烈日涅夫给基辛格留下一种呆头呆脑的印象。
按照尼克松的指示，基辛格一见面就提出越南问题。基辛格警告说，由于河内的春季攻势，美国可能会取消5月的最高级会晤。勃列日涅夫的回答是念了一个北越拒绝派使团前往莫斯科与基辛格谈判的字条，他骄傲地把这份用俄文写的电报给基辛格看，以显示他的真诚。
勃列日涅夫提出一个停火建议，遭到基辛格的拒绝，因为这意味着南越的许多土地将为北越所有。基辛格后来为自己拒绝勃列日涅夫的建议辩护道，如果这项建议由河内在谈判桌上提出，他会很好考虑，但河内从未提出过。说不定如果基辛格接受了勃列日涅夫的建议，苏联就不得不帮助采取措施以取得某种结果。
尽管尼克松不停地发电报给基辛格，要求他不改初衷；尽管第一天有关越南问题的会谈毫无结果。第二天基辛格还是转到了有关军备控制的谈判上去。
尼克松通过黑格要求基辛格提早一天回国，基辛格求黑格帮他说说话。“勃列日涅夫愿不惜一切代价促成最高级会晤”，基辛格回电，“他发誓对河内的攻势一无所知。”后面这句话令尼克松感到基辛格太天真。但不管怎么说，尼克松还是答应让基辛格多停留一天，可他要求有关基辛格出访的通报一定要明确指出专门就越南问题讨论过。因为在尼克松心中，这是让基辛格去莫斯科的惟一原因，他理所当然指望这条命令得以执行。
可是，基辛格在接受莫斯科的邀请时，没有向苏联人讲清楚这一点。最后，苏联外交部长葛罗米柯拿出了一个暗示基辛格来莫斯科是为了安排最高级会晤的文件，基辛格所能做的只是稍作修改，加上“就重大国际问题进行了讨论”的字句。
基辛格争辩道：“重大国际问题就是指越南问题。”这个模棱两可的句子没有说服尼克松，他尖刻地指出：“在我看来，他们的首要目标是要你去莫斯科举行最高级会晤，他们实现了这个目标，而我们想在越南问题上有所进展的目的却未达到。”
但公众对基辛格的出访却欢呼雀跃。《纽约时报》评论道：“他能演好这样一个危险而细腻的角色真是一个奇迹。”《时代》声称：“没有人能做到把顽强的毅力、渊博的学识、沉着冷静和与权力圈各类人物打交道的手腕集于一身，你不能不赞美这个人。”
在基辛格去莫斯科的前一个月，黑格得到了第二颗星，他拍马讨好总统的方式就连精于此道的基辛格都感到难堪。