러북관계의 복원에 있어 북한과의 관계 개선으로 러시아는 에너지 공동체와 물류망 구축을 통해 한반도에 일정한 영향력을 확보하고자 했고 나아가 남북러 3각 협력으로 극동과 시베리아 개발, 아태경제권 편입을 목표로 하였다. 철도 및 나진항 3부두 현대화 사업과 대규모 채무 탕감을 진행하였고 이러한 개선 흐름 속에 양국 지도부도 만남을 지속하였다. 2014년 최룡해 김정은 특사의 방러는 김정은의 방러와 정상회담 타진을 위한 것으로 보인다.
러·북 관계는 2011년 8월 러시아 울란우데에서 개최된 메드베데프(Dmitry Medvedev)-김정일 정상회담을 계기로 양국관계 복원의 모멘텀을 마련했으며, 제3기 푸틴 정부 들어 양국의 국내외적 요인들이 상호 결합해 급속히 가까워지고 있다. 러시아의 경우, 동북아에서 미·중의 G2 체제가 점차 가시화되면서 러시아의 입지 약화가 불가피해졌고, 푸틴 정부는 러·북 관계 개선을 통해 한반도를 관통하는 에너지 공동체의 구축과 물류망 구축을 통해 일정한 영향력 보존의 지렛대를 구축할 필요가 있었다. 또한 푸틴 정부는 러·북 관계 개선을 통한 남·북·러 3각 협력의 현실화와 활성화가 극동·시베리아의 개발과 러시아의 아·태 경제권으로의 편입의 전제조건임을 인식하였다. 따라서 제3기 푸틴 정부 출범후 나진-하산 경협을 조기에 실현시키기 위한 철도 및 나진항 3부두의 개보수 및 현대화 사업을 적극 추진해 2013년 9월과 2014년 7월에 각각 마무리 지었다. 또한 푸틴 정부는 소원해진 중·북 관계의 틈새를 이용해 양국관계를 개선하기 위한 전략으로 그동안 양국 간 경협 및 방산 협력의 장애물로 작용하였던 북한의 대러 채무문제를 110억 달러 중 100억 달러 탕감, 10억 달러 대북 재투자 형태로 2015년 5월 초 마무리 지었다. 이러한 양국관계의 개선 흐름 속에서 2014년 4월 러시아 경제 부총리와 극동개발부 장관이 북한을 방문하였고, 북한 리수용 외무상과 최룡해 김정은 특사가 2014년 9월 말과 11월에 모스크바를 각각 방문해 라브로프(Sergei Lavrov) 외무장관과 푸틴 대통령을 각각 면담하였다. 최룡해의 방러는 김정은의 방러와 양국 간 정상회담 의사를 타진하기 위한 것으로 알려졌다.