Tháng 12-1944, lãnh tụ Hồ Chí Minh ra chỉ thị thành lập Đội Việt Nam Tuyên truyền Giải phóng quân. Chỉ thị nhấn mạnh: "Tên Đội Việt Nam Tuyên truyền Giải phóng quân nghĩa là chính trị quan trọng hơn quân sự. Nó là đội tuyên truyền..., đồng thời nó là khởi điểm của giải phóng quân, nó có thể đi suốt từ Nam chí Bắc..."

Chỉ thị thành lập Đội Việt Nam Tuyên truyền Giải phóng quân của lãnh tụ Hồ Chí Minh tuy ngắn nhưng rất súc tích. Bao gồm các vấn đề chủ yếu về đường lối quân sự của Đảng ta như: Vấn đề kháng chiến toàn dân, động viên và vũ trang toàn dân, nguyên tắc xây dựng lực lượng võ trang cách mạng, phương châm xây dựng 3 thứ quân, phương thức hoạt động kết hợp quân sự với chính trị của lực lượng võ trang, nguyên tắc tác chiến và chiến thuật du kích của lực lượng võ trang.

Ngày 22-12-1944, tại khu rừng thuộc huyện Nguyên Bình (Cao Bằng), Đội Việt Nam Tuyên truyền Giải phóng quân đã chính thức làm lễ thành lập, gồm 3 tiểu đội với 34 chiến sĩ được lựa chọn từ những chiến sĩ Cao-Bắc-Lạng,do đồng chí Võ Nguyên Giáp trực tiếp chỉ huy. Đây là đơn vị chủ lực đầu tiên của lực lượng vũ trang cách mạng và là tiền thân của Quân đội nhân dân Việt Nam. Dưới lá cờ đỏ sao vàng, Đội Việt Nam Tuyên truyền Giải phóng quân đã long trọng đọc 10 lời tuyên thệ.

34 chiến sĩ Cao - Bắc - Lạng này là con em các tầng lớp nhân dân bị áp bức, họ có lòng yêu nước, có tinh thần kiên quyết, dũng cảm, chí căm thù địch rất cao, đã siết chặt họ thành một khối vững chắc. 

Đội Việt Nam tuyên truyền giải phóng quân do đồng chí Hoàng Sâm làm đội trưởng, đồng chí Xích Thắng (Dương Mạc Thạch) làm chính trị viên, đồng chí Hoàng Văn Thái phụ trách Kế hoạch-Tình báo, đồng chí Vân Tiên (Lộc Văn Lùng) quản lý. Đội có chi bộ Đảng lãnh đạo.

Ngày 15 tháng 4 năm 1945, Hội nghị Quân sự cách mạng Bắc Kỳ họp tại Hiệp Hòa, Bắc Giang quyết định Việt Nam Tuyên truyền Giải phóng quân sáp nhập với lực lượng Cứu quốc quân do Chu Văn Tấn chỉ huy, đổi tên thành Giải phóng quân, lực lượng quân sự chính của Việt Minh để giành chính quyền năm 1945. Lễ hợp nhất được tổ chức ngày 15 tháng 5 năm 1945 tại rừng Thàn Mát, xã Định Biên, huyện Định Hóa (Thái Nguyên).

Trận đánh đầu tiên của đội Việt Nam Tuyên truyền Giải phóng quân là trận Phai Khắt, Nà Ngần ngày 25 và 26 tháng 12 năm 1944. Hai trận đánh trên thắng lợi đã mở đầu truyền thống đánh tiêu diệt, đánh chắc thắng, đánh thắng trận đầu của quân đội ta suốt hai cuộc kháng chiến chống Pháp và chống Mỹ cho đến ngày thắng lợi hoàn toàn.

Tháng 12/1944, lãnh tụ Hồ Chí Minh ra Chỉ thị thành lập Đội Việt Nam Tuyên truyền Giải phóng quân. Chỉ thị nhấn mạnh: “Tên Đội Việt Nam Tuyên truyền Giải phóng quân nghĩa là chính trị quan trọng hơn quân sự. Nó là đội tuyên truyền..., đồng thời nó là khởi điểm của giải phóng quân, nó có thể đi suốt từ Nam chí Bắc...”.

Ngày 22/12/1944, tại khu rừng giữa tổng Hoàng Hoa Thám và Trần Hưng Đạo thuộc châu Nguyên Bình, tỉnh Cao Bằng (nay là xóm Nà Sang, xã Tam Kim, huyện Nguyên Bình, tỉnh Cao Bằng), Đội Việt Nam Tuyên truyền Giải phóng quân được thành lập gồm 34 chiến sĩ, biên chế thành 3 tiểu đội, do đồng chí Võ Nguyên Giáp trực tiếp chỉ huy. Đây là đơn vị chủ lực đầu tiên của lực lượng vũ trang cách mạng và là tiền thân của Quân đội nhân dân Việt Nam.