2002년 러시아 교통부 장관의 방북으로 러시아 교통부와 북한 철도성은 양국의 TKR 공동 실사 및 러시아의 주요 프로젝트 결정을 포함하는 양해각서를 체결했고, 2004년에는 모스크바에서 TKR·TSR 연결 프로젝트 관련 회의를 진행했다.
G. M. 파데예프 러시아 교통부 장관은 북한 김정일 국방위원장의 초청을 받아 2002년 10월 29일~11월 2일 평양을 방문하여 2001년 8월 4일 북-러 모스크바 공동성명과 2001년 8월 14일 러시아 교통부와 북한 철도성 간에 체결된 상호 협력협정에 대한 후속 조치를 논의하기 위해 김용삼 북한 철도성 장관과 회동을 가졌다. 회동 결과 러시아 교통부와 북한 철도성 간에 양국 전문가의 TKR 공동 실사와 러시아의 ‘주요 프로젝트 결정’을 포함하는 양해각서가 체결되었다. 러시아는 철로 개·보수에 대한 타당성 조사 실시와 TKR 동부 노선 개·보수 비용의 부담을 약속하였다. TKR 동부 노선의 개·보수와 현대화에 관한 양해 각서에 따라 두만강~원산~금강산 노선의 개설 필요성이 제기되었다. TKR 동부 노선 타당성 조사에 대해서도 합의하였다. 이어 2004년 4월 28~30일 모스크바에서 TKR 및 TSR 연결 프로젝트에 관한 회의가 개최되어 구체적인 안건들이 논의되었다.