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 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.

Độ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.

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ệ. Sau đó, theo yêu cầu của anh em, đội tổ chức một bữa cơm nhạt không rau, không muối để nêu cao tinh thần chịu đựng gian khổ, hy sinh của các chiến sĩ cách mạng.

Việc thành lập Đội Việt Nam Tuyên truyền Giải phóng quân có ý nghĩa đặc biệt quan trọng với lịch sử Quân đội nhân dân Việt Nam. 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.

Hồ Chủ tịch nói: "...Đội Việt Nam tuyên truyền giải phóng quân là đội đàn anh mong cho chóng có những đội đàn em khác. Tuy lúc đầu quy mô của nó còn nhỏ, nhưng tiền đồ của nó rất vẻ vang. 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, khắp đất nước Việt Nam chúng ta".

Chính vì ý nghĩa đó, ngày 22/12/1944 được chọn làm ngày kỷ niệm thành lập Quân đội nhân dân Việt Nam.

Chấp hành chỉ thị “phải đánh thắng trận đầu”, ngay sau ngày thành lập, Đội Việt Nam tuyên truyền giải phóng quân đã mưu trí, táo bạo, bất ngờ đột nhập vào đồn Phai Khắt (17 giờ chiều 25-12-1944) và sáng hôm sau (7 giờ ngày 26-12-1944) đột nhập đồn Nà Ngần, tiêu diệt gọn 2 đồn địch, giết chết 2 tên đồn trưởng, bắt sống toàn bộ binh lính, thu toàn bộ vũ khí, quân trang, quân dụng.

Hai trận đánh đồn Phai Khắt, Nà Ngầ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.

Từ ngày thành lập, Đội Việt Nam tuyên truyền giải phóng quân luôn phát triển và trưởng thành. Ngày 22-12-1944 được xác định là ngày thành lập Quân đội nhân dân Việt Nam, đánh dấu sự ra đời của một tổ chức quân sự mới của dân tộc ta. Một quân đội của dân, do dân, vì dân; luôn gắn bó máu thịt với dân, luôn luôn được dân tin yêu, đùm bọc.

Lịch sử 74 năm chiến đấu, xây dựng và trưởng thành của quân đội ta gắn liền với lịch sử đấu tranh anh dũng của dân tộc. Một đội quân được Đảng và Bác Hồ rèn luyện, đã từng là những đội tự vệ đỏ trong cao trào Xô Viết-Nghệ Tĩnh, đội du kích Bắc Sơn, Nam Kỳ, Ba Tơ, Cao Bắc Lạng, Cứu quốc quân đến Đội Việt Nam tuyên truyền giải phóng quân. Một đội quân lớp lớp cán bộ, chiến sĩ đã nối tiếp nhau bao thế hệ cầm súng chiến đấu, cùng toàn dân đánh thắng mọi kẻ thù xâm lược hung bạo, giành lại độc lập thống nhất và bảo vệ vững chắc bờ cõi thiêng liêng của Tổ quốc Việt Nam XHCN và làm tròn nghĩa vụ quốc tế vẻ vang đối với cách mạng hai nước Lào và Cam-pu-chia anh em.

Phát huy thành tích to lớn đã đạt được trong 74 năm qua, Quân đội nhân dân Việt Nam tiếp tục xây dựng theo hướng cách mạng, chính quy, tinh nhuệ, từng bước hiện đại; tham gia xây dựng kinh tế đất nước và thực hiện tốt hơn chức năng làm nòng cốt xây dựng nền quốc phòng toàn dân vững mạnh, góp phần xây dựng thành công và bảo vệ vững chắc Tổ quốc Việt Nam xã hội chủ nghĩa; bảo vệ hòa bình, ổn định, phát triển trong khu vực và trên thế giới, xứng đáng với tên gọi: Quân Đội Nhân Dân Việt Nam do Chủ tịch Hồ Chí Minh đặt với ý nghĩa “từ nhân dân mà ra, vì nhân dân phục vụ”.