Đại hội đại biểu toàn quốc lần thứ II của Đảng họp từ ngày 11 - 19/2/1951 tại xã Vinh Quang (nay là xã Kim Bình), huyện Chiêm Hóa, tỉnh Tuyên Quang. Dự Đại hội có 158 đại biểu chính thức, 53 đại biểu dự khuyết thay mặt cho hơn 766.000 đảng viên trong toàn Đảng.

Qua 15 năm kể từ Đại hội lần thứ nhất, Đảng Cộng sản Đông Dương đã lãnh đạo cách mạng và kháng chiến của nhân dân ba dân tộc Việt Nam, Lào và Campuchia giành được những thắng lợi có ý nghĩa chiến lược. Tuy nhiên, tình hình xã hội, kinh tế, chính trị của mỗi nước có những thay đổi khác nhau; cách mạng và kháng chiến của mỗi nước có những bước phát triển riêng biệt, đòi hỏi mỗi nước cần phải và có thể thành lập một chính đảng cách mạng theo chủ nghĩa Mác - Lênin, trực tiếp đảm nhiệm sứ mệnh lịch sử trước dân tộc mình và chủ động góp phần vào sự nghiệp cách mạng chung của nhân dân ba dân tộc trên bán đảo Đông Dương.

Căn cứ thực tiễn và yêu cầu nhiệm vụ đó, Đại hội quyết định tách Đảng Cộng sản Đông Dương để thành lập ở mỗi nước Việt Nam, Lào, Campuchia một đảng riêng biệt có cương lĩnh phù hợp với đặc điểm mỗi nước. Ở Việt Nam, Đại hội quyết định thành lập Đảng Lao động Việt Nam. Đại hội đã nghiên cứu, thảo luận Báo cáo chính trị, Báo cáo bàn về cách mạng Việt Nam, Báo cáo về tổ chức và Điều lệ của Đảng, các báo cáo bổ sung về Mặt trận dân tộc thống nhất, chính quyền dân chủ nhân dân, quân đội nhân dân, kinh tế tài chính, văn nghệ nhân dân.

Báo cáo chính trị do Chủ tịch Hồ Chí Minh trình bày tổng kết những kinh nghiệm phong phú của Đảng trong hơn 20 năm lãnh đạo cách mạng, vạch ra những phương hướng, nhiệm vụ đưa cuộc kháng chiến thắng lợi hoàn toàn. Báo cáo khẳng định đường lối kháng chiến toàn dân, toàn diện, lâu dài vì độc lập, thống nhất, dân chủ của Đảng là đúng đắn, cuộc kháng chiến của nhân dân ta chống thực dân Pháp và can thiệp Mỹ nhất định thắng lợi. Báo cáo nêu hai nhiệm vụ chính của Đảng lúc này là:

+ Đưa kháng chiến đến thắng lợi hoàn toàn.

+ Tổ chức Đảng Lao động Việt Nam.

Đại hội tổng kết quá trình kháng chiến chống thực dân Pháp và hoàn thiện đường lối cách mạng dân tộc dân chủ nhân dân.

Đại hội quyết định đưa Đảng ra hoạt động công khai, lấy tên là Đảng Lao động Việt Nam, thông qua Chính cương, Điều lệ và Tuyên ngôn của Đảng. Đại hội quyết định sẽ thành lập những tổ chức cách mạng phù hợp hoàn cảnh Lào và Campuchia. Đảng Lao động Việt Nam có nghĩa vụ giúp đỡ các tổ chức cách mạng Lào và Campuchia lãnh đạo kháng chiến của hai dân tộc ấy giành thắng lợi cuối cùng.

Đại hội đã bầu Ban Chấp hành Trung ương của Đảng gồm 19 ủy viên chính thức và 10 ủy viên dự khuyết. Bộ Chính trị do Trung ương bầu gồm 7 ủy viên chính thức và 1 ủy viên dự khuyết. Đồng chí Hồ Chí Minh được bầu giữ chức Chủ tịch Đảng; đồng chí Trường Chinh được bầu lại làm Tổng Bí thư Ban Chấp hành Trung ương Đảng.

Đại hội đại biểu lần thứ II của Đảng là sự kiện lịch sử trọng đại, đánh dấu bước trưởng thành mới về tư tưởng, đường lối chính trị của Đảng. Đảng từ bí mật trở lại hoạt động công khai với tên gọi Đảng Lao động Việt Nam, đáp ứng yêu cầu phát triển cách mạng.