Przed rokiem Kim Dzong Il przejechał pociągiem całą Rosję wzdłuż, od Władywostoku do Petersburga. Podróż trwała miesiąc. Przywódca Korei Północnej podpisał wówczas wspólną deklarację o intencjach rozwijania stosunków dwustronnych. Do ocieplenia wzajemnych kontaktów doszło po wizycie Putina w Korei Północnej w lipcu 2000 roku. W maju tego roku szef północnokoreańskiej dyplomacji Paek Nam Sum odwiedził Moskwę po raz pierwszy od 15 lat, a minister spraw zagranicznych Rosji Igor Iwanow pod koniec lipca przebywał w Phenianie, gdzie spotkał się z Kim Dzong Ilem.