Ngay từ khi ra đời (03/02/1930), Đảng ta đã quán triệt sâu sắc học thuyết Mác - Lê nin về bạo lực cách mạng của giai cấp vô sản. Cương lĩnh Chính trị đầu tiên của Đảng đã khẳng định con đường đấu tranh giải phóng giai cấp, giải phóng dân tộc là dùng bạo lực cách mạng để giành chính quyền và yêu cầu phải tổ chức lực lượng vũ trang để làm nòng cốt cho toàn dân tiến hành đấu tranh cách mạng. Trong Chính cương vắn tắt của Đảng (02/1930) do Chủ tịch Hồ Chí Minh khởi thảo đã đề cập đến việc “Tổ chức ra quân đội công nông”. Luận cương chính trị của Đảng (10/1930) cũng chỉ rõ nhiệm vụ: “Vũ trang cho công nông”, “Lập quân đội công nông” và “Tổ chức ra đội tự vệ công nông”. Trong phong trào cách mạng 1930-1931, mà đỉnh cao là Xô-viết Nghệ-Tĩnh, từ lực lượng khởi nghĩa của công - nông, Đội tự vệ công nông (Tự vệ Đỏ) đã ra đời. Đó là mầm mống đầu tiên của lực lương vũ trang cách mạng Việt Nam.