Ngay từ ngày đầu thành lập, Đảng Cộng sản Việt Nam đã xác định rõ nhiệm vụ xây dựng lực lượng vũ trang cách mạng, tổ chức quân đội của giai cấp công-nông và đặt dưới sự lãnh đạo tuyệt đối, trực tiếp của Đảng. Vì vậy, khi Đội Việt Nam Tuyên truyền Giải phóng quân (tiền thân của Quân đội nhân dân Việt Nam) được thành lập (ngày 22/12/1944), đã có chi bộ đảng, với 4 đảng viên và biên chế chức danh chính trị viên để trực tiếp lãnh đạo, tiến hành công tác Đảng, công tác chính trị.
