Prva posjeta ruskog predsjednika Vladimira Putina Sjevernoj Koreji u julu 2000. označila je zagrijavanje odnosa između dvije zemlje. Uprkos tome, Moskva je podržala nekoliko rezolucija UN-a kojima se Pjongjang kažnjava, sve do 2017. Međutim, stav se posljednjih godina promijenio, otvarajući put vojnoj i diplomatskoj saradnji. Evo prikaza ključnih događaja koji su oblikovali taj savez: