En marzo de 1994, el entonces ministro de asuntos exteriores japonés Hata Tsutomu visitó Moscú y se encontró con el ministro de asuntos exteriores ruso Andrei Kozyrev y otros altos funcionarios.