1921년에는 '중한호조사'(中韓互助社) 결성에 참가하여 한·중 양민족의 공동 투쟁과 이해증진을 모색하였다. 한·중연대를 통한 독립운동의 방도를 강조했던 그는 국제정세의 흐름에서 한국독립운동이 나아갈 방향을 찾고자 했다. 

 1921년 말 김규식등과 함께 러시아 이르쿠츠크에 도착했다. 12월 이르쿠츠크에 체류 중, 러시아군에게 체포된 독립군들의 재판정에 김규식과 배심원으로 참석했다. 이때 여운형은 '이 재판은 말할 수 없이 안타까운 애석한 정과 암담한 우울로 나의 마음을 몹시 누른 사건이었다.'고 회고했다. 이르쿠츠크에서 열리기로 한 극동피압박민족대회가 모스크바에서 열리니 모스크바로 가라는 소식이 통지되었다.

그 후 그는 1922년 1월, 고비사막에서 야영을 하면서 모스크바에서 극동피압박민족대회가 열릴 때 조선민족 대표의 일원으로 참석하여 조선독립을 역설하였는데, 소비에트 연방의 모스크바에 도착했을 때 가타야마 센과 취추바이 등과 함께 서기장 블라디미르 레닌과 러시아 혁명의 지도자 레프 트로츠키를 만난다 면담에서 레닌은 "한국에서는 공산주의혁명을 추진할 것이 아니라 민족주의운동에 주력해야 한다"고 하였고, 이 의견에 공감한 여운형은 볼셰비키와 연대하여 활동하게 되었다 그 후에 중국에서 스탈린의 대리인격인 보로딘의 중국 반제국주의운동에도 참가하게 된다

1922년 10월부터 이듬해 1923년 5월까지 동아일보의 상하이 주재 촉탁 통신원으로 임명되어 활동했다. 1924년 쑨원의 권유로 중국 국민당에 가입하는 한편, 제1차 국공합작에도 참여해 중국 공산당을 돕기도 했다. 1924년 9월 15일 김규식, 최창식이 설립한 상해고등보수학원의 전임교사로 초빙되었다.
여운형과 레닌의 면담을 주선한 주체는?
레닌