Đầu tháng 5-1929, tại Đại hội I của HVNCMTN, Đoàn đại biểu Kỳ bộ Bắc Kỳ đã đưa ra đề nghị giải tán tổ chức Thanh niên và thành lập Đảng Cộng sản. Nhưng đề nghị đó không được chấp nhận, nên Đoàn đã bỏ đại hội ra về. Sau khi về tới Hà Nội, ngày 1-6-1929, Đoàn đại biểu Kỳ bộ Bắc Kỳ đã ra Tuyên ngôn giải thích lý do họ bỏ Đại hội ra về và chỉ ra những điều kiện khách quan và chủ quan đã chín muồi để thành lập một chính đảng của giai cấp công nhân.

Đêm 17-6-1929, 20 đại biểu ưu tú của Kỳ bộ Bắc Kỳ đã nhóm họp từ ngôi nhà 312 phố Khâm Thiên (Hà Nội) tuyên bố thành lập Đông Dương Cộng sản đảng. Hội nghị đã thông qua Tuyên ngôn, Điều lệ và quyết định xuất bản báo Búa liềm làm cơ quan ngôn luận của Đảng. Tuyên ngôn của Đông Dương Cộng sản đảng xác định rõ tính chất của Đảng : "Đông Dương Cộng sản đảng là Đảng cách mạng, đại biểu cho tất cả anh chị em vô sản giai cấp (tức thợ thuyền) ở Đông Dương. Đảng Cộng sản là đảng bênh vực cho toàn thế giới vô sản giai cấp, nhưng chỉ gồm những người nào giác ngộ cách mạng, tiên tiến hơn cả trong giai cấp vô sản".