Pääministeri Nikita Hrushtshevin syrjäyttäminen syksyllä 1964 Neuvostoliiton johdosta ja Leonid Brezhnevin tulo hänen tilalleen loivat presidentti Kekkoselle uuden tilanteen. Hän oli tottunut asioimaan suoraan Hrushtshevin kanssa, mutta nyt uusi johto ilmoitti, että ryhdytään noudattamaan tarkemmin diplomaattisia muodollisuuksia.
Kekkonen etsi sopivaa tilaisuutta saada tavata uutta Neuvostoliiton johtoa, mutta sitä ei heti järjestynyt. Lopulta tilaisuus tarjoutui helmikuussa 1962, kun Kekkonen paluumatkaltaan vierailulta Intiaan pysähtyi Moskovaan keskusteluja varten.