Ngày 22/12/1944, Đội Việt Nam Tuyên truyền Giải phóng quân đã chính thức được thành lập ở Cao Bằng, với số lượng 3 tiểu đội, 34 chiến sĩ, chỉ huy của đội quân là đồng chí Võ Nguyên Giáp. Ngoài ra Đội còn có đội trưởng (đồng chí Hoàng Sâm), chính trị viên (đồng chí Xích Thắng), quản lí… và cả chi bộ Đảng. Sự phân công nhiệm vụ trong Đội đã thể hiện quyết tâm rất lớn của bộ chính trị về đội quân được thành lập này.
Quá trình phát triển và các tên gọi của Quân đội Nhân Dân Việt Nam

12/1944 – 5/1945: Đội Việt Nam Tuyên truyền Giải phóng quân
5 – 11/1945: Việt Nam Giải phóng quân
11/1945 – 5/1946: Vệ quốc đoàn
5/1946 – 1950: Quân đội Quốc gia Việt Nam
Từ 1950 đến nay: Quân đội Nhân Dân Việt Nam