Paasikivi matkusti syyskuussa Moskovaan yhdessä pääministeri Kekkosen kanssa. Tämä järjestely ymmärrettiin Kekkoselle annetuksi tueksi lähestyviä presidentinvaaleja ajatellen. Moskovan neuvotteluissa sovittiin Porkkalan palautuksen ohella yya-sopimuksen jatkamisesta 20 vuodella. Kekkonen otti esille myös Suomen aikomuksen liittyä Pohjoismaiden neuvostoon ja sai siihen myönteisen, joskin hieman varauksellisen vastauksen.
Helsinkiin palattuaan Paasikivi sanoi tulevansa Moskovasta ensimmäisen kerran tyytyväisenä. Kekkonen sai tuloksellisesta vierailusta pontta vaalikampanjaansa. Maalaisliiton lehdistö vihjaili jopa Karjalan palauttamisesta, kun nyt oli päästy hyvään alkuun.