1959年7月24日には「アメリカ産業博覧会」の開会式に出席するために、ソビエト連邦の首都モスクワを初めて公式訪問した。これは当時の、フルシチョフ政権下におけるいわゆる「雪融け」（w:Khrushchev Thaw）にともなう緊張緩和（一時的なものではあったが）などが背景にある。このニクソン訪ソの折にフルシチョフをアメリカに招待し、そのまた返礼でアイゼンハワー大統領の訪ソを実現するためのものであった。この年の初め1月にニューヨークで「ソビエト博」が開催されて、出品された展示品は当時のソ連が誇るミサイルなどの軍事兵器を主力としたもので、対してモスクワでの「アメリカ博」の展示品はアメリカ生活文化の粋を集めたものであった。この時モスクワのソコルニキ公園で開催されたアメリカ博覧会の開会式は、ソ連首相のニキータ・フルシチョフを招いて行われた。ニキータ・フルシチョフ首相を会場内を案内している時に、ニクソンとフルシチョフの間で、会場内に展示してあるアメリカ製の台所用品や日用品・電化製品を前にして、アメリカにおける冷蔵庫の普及と宇宙開発の遅れ、ソ連の人工衛星「スプートニク」の開発成功と国民生活における窮乏を対比し、資本主義と共産主義のそれぞれの長所と短所について討論となった。この際にニクソンは、感情的に自国の宇宙および軍事分野における成功をまくしたてるフルシチョフと対照的に、自由経済と国民生活の充実の重要さを堂々かつ理路整然と語った。その討論内容は、冷戦下のアメリカ国民のみならず自由陣営諸国の国民に強い印象を残し、当時は米ソ間の「台所論争」として有名になった。
しかし、これらの活動が共和党内の保守派を中心に高い評価を受け、1952年に行われた大統領選挙において、わずか39歳でドワイト・D・アイゼンハワーの副大統領候補に指名された。この年の大統領選での顕著な出来事の1つは、当時一般家庭に普及が進んでいたテレビが大統領選挙に大きな影響力を持っていることが明らかになったことである。その最初の例がニクソンが行ったテレビ演説であった。
こうして順次工事が進められてきて、また東京 - 田町間の橋桁や橋台などの改修・架設工事、プラットホームの整備、東京 - 田端間の2線増設などの工事も進み、1956年（昭和31年）11月19日に供用開始され、ここに山手線と京浜東北線の分離工事が完成した
これにより、東京駅のプラットホームは第1プラットホーム（1・2番線）が中央線電車発着、第2プラットホーム（3・4番線）が山手線内回り・京浜東北線北行、第3プラットホーム（5・6番線）が山手線外回り・京浜東北線南行、第4プラットホーム7番線が列車到着、東北・常磐・高崎線方面列車出発、8番線が列車到着、第5プラットホーム9番線列車到着、10番線列車発着、第6プラットホーム12番線湘南電車発着、13番線横須賀線発着、第7プラットホーム（14・15番線）が列車出発、11・16番線はプラットホームに面しない回送線となった
この間、日本交通公社に営業委託することになっていた東京鉄道ホテルを東京ステーションホテルに名称を戻して運営を再開する方向になったが、GHQの指令で交通公社による国鉄乗車券発行への手数料が削減されることになり経営問題に発展したことから、日本ホテルを設立して営業再開することになった
1951年（昭和26年）1月17日に起工式が行われ、同年11月15日に営業を再開した
また、中央通路は従来丸の内側から第1・2プラットホームまでだけつながっており、その幅も5 mしかなかった
しかし位置的に乗換にも八重洲側への行き来にも便利であったことからこれを八重洲側まで貫通させる方針となった
これは戦前からの計画であり、第5プラットホームの高架橋建設時にもそれが考慮されていた
1953年（昭和28年）1月6日に着工され、1954年（昭和29年）2月16日に開通した
新しく建設された部分は幅8 mとされたが従来部分はそのままで、また丸の内側からだと第1プラットホームの前で階段で上がり、第2プラットホームの八重洲側で下り、第4プラットホームのところでまた上って第6プラットホームのところでまた下るという4か所の階段を抱えた構造となってしまった
これに加えて東京駅付近では約750 mにわたって東西方向に通り抜けできる通路が無いという問題があったため、北側の旧手小荷物通路を転用して第1自由通路として利用することになり、1953年（昭和28年）7月1日に開通した
一方八重洲口は1949年（昭和24年）の焼失以降、仮駅舎を設置して営業してきたが、第6・7プラットホームの整備や手小荷物扱所の建設などで駅の整備が進んできたこともあり、本格的な駅舎建設に乗り出すことになった
当初は外堀通りに面するところまで駅舎を前に出し、さらにその東側の土地を買収して広大な駅前広場を建設する構想もあったが、地元の反対運動により頓挫し、約38.0 m後退させて駅舎を建設することになった
国鉄だけの資本では実現困難であったことからいわゆる民衆駅として民間資本を導入する目的で鉄道会館が設立された
1952年（昭和27年）10月14日の鉄道開通80周年記念の日に鍬入れ式が挙行された
建設に当たっては第7プラットホームとの間にさらに2面のプラットホームを増設可能なように配慮して位置が決定された結果、駅舎の前面の線がかつての外堀の線に一致することになった
正面幅132.0 m、奥行きは南側で25.0 m、北側で45.0 mとされ、本来は地下2階、地上12階として計画されたが、建築基準法改正前であったためとりあえず第一期工事は6階までとなり、1954年（昭和29年）10月14日に竣工した
東京の百貨店各社は、あまり駅ビルに興味を示さなかったことから、東京進出に熱心であった、関西を地盤とする大丸（現：大丸松坂屋百貨店（J.フロント リテイリング傘下））が進出することになり、同年10月21日営業を開始した
またこれに先立ち、第6・7プラットホームの高架下を利用して1953年（昭和28年）7月1日に東京駅名店街が開設され、1955年（昭和30年）7月20日には八重洲駅舎と第7プラットホームの間を結ぶ連絡上屋が完成してここに待合室なども設置された
この間、1953年（昭和28年）7月1日に八重洲乗車口と八重洲北口、9月1日に八重洲中央口と八重洲南口が開設されている