Pháp bắt ở Nam Kỳ. Suốt vài tháng sau đó, tổ chức Đảng trong tình trạng
hoàn toàn bị xáo trộn. Để giảm bớt khó khăn, Cộng sản Quốc tế ở Moscow
chỉ thị các Đảng cộng sản anh em làm những gì mà họ có thể làm được để
dư luận biết những gì đã xảy ra, chẳng hạn như cuộc nổi dậy Nghệ - Tĩnh.
Kêu gọi công nhân ở tất cả các nước biểu tình ủng hộ các đồng chí bị áp
bức ở Đông Dương. Cụ thể hơn, hơn ba mươi sinh viên Việt Nam đang
theo học chương trình đào tạo khác nhau ở Moscow được chỉ thị trở về
Đông Dương bằng nhiều con đường để bổ xung lực lượng cho Ban Chấp
hành Trung ương mới. Phần lớn (22 trong số 35 người, theo một nguồn tin
quốc gia) bị bắt trên đường đi hoặc rơi vào tay Pháp. Trong những người
trở về an toàn có Lê Hồng Phong, người được Nguyễn Ái Quốc bảo trợ từ
Tâm Tâm Xã, theo học trường hàng không ở Leningrad và sau đó chuyển
về Trường Stalin năm 1929. Phong rời Liên Xô mùa hè năm 1931, sau khi
dừng ở Berlin và Paris, cuối cùng ông về tới Long Châu, một thị trấn nằm ở
biên giới thuộc tỉnh Quảng Tây ở phía nam Trung Quốc vào tháng 4-1932.
Lê Hồng Phong cùng với hai đồng sự Hà Huy Tập và Phùng Chí Kiên từ
Trường Stalin ở Moscow, cuối cùng cũng đến được gần Nam Ninh. Mùa hè
năm 1933 ba người này thành lập Ban Chấp Hành Hải ngoại mới. Theo chỉ
thị của Cộng sản Quốc tế, tổ chức mới được thành lập là cơ quan liên lạc
tạm thời giữa Văn phòng Viễn Đông ở Moscow với tổ chức Đảng trong
nước.
Trong lúc này, những cơ sở Đảng được thành lập ở ba miền cố gắng khôi
phục tổ chức trong nước. Đến giữa thập niên 1930, dân số cả ba miền Việt
Nam đã hơn 18 triệu, gồm trên 4 triệu ở Nam Kỳ, 5 triệu ở Trung Kỳ và 9
triệu ở Bắc Kỳ. Ở Nam Kỳ, nhiệm vụ khôi phục đảng đặt trên vai Trần Văn
Giàu, một thanh niên nhiều tham vọng, tốt nghiệp Trường Stalin, từ
Moscow trở lại Sài Gòn đầu năm 1933. Ông lập tức làm hồi sinh tổ chức
Đảng khắp các tỉnh miền Nam. Tuân theo đường lối đương thời ở Liên Xô,
các cán bộ được chỉ thị tập trung cố gắng vào công nhân khu vực thành thị.
Tuy nhiên, cuộc Đại khủng hoảng kinh tế thế giới dẫn tới mức độ thất
nghiệp cao trong nhà máy, vì thế rất ít công nhân đủ can đảm tham gia.
