Hồ Chí Minh động viên đồng chí trẻ tuổi. Tuy bác bỏ đề nghị của Giáp
thành lập quân đội giải phóng nhân dân, Hồ Chí Minh đồng ý thành lập
những đơn vị đầu tiên của quân đội tương lai đó. Ông nhấn mạnh “nếu
không đủ mạnh, chúng ta sẽ bị tiêu diệt không kịp trở tay,” như Giáp hồi
tưởng. Ngày hôm sau, Hồ đề xuất thành lập những đơn vị mới tạm thời
mang tên “Đội Tuyên Truyền Giải Phóng Quân”, vì nhiệm vụ trước tiên là
tuyên truyền chính trị cho quần chúng để chuẩn bị cho cuộc khởi nghĩa
tương lai.
Võ Nguyên Giáp và Vũ Anh ở lại hơn một ngày tại Pác Bó để nghiên
cứu tình hình, vạch kế hoạch cho những đội tuyên truyền vũ trang mới. Hồ
khuyên: “Bí mật, luôn luôn bí mật. Địch nghĩ ta ở đằng tây thì ta đang ở
đông. Đánh bất ngờ, rút ngay khi địch chưa kịp trở tay”. Khi trở lại căn cứ
địa Bắc Sơn - Võ Nhai, Giáp bắt đầu thành lập đơn vị đầu tiên mới. Ba
mươi tư chiến sĩ của đơn vị đầu tiên được cán bộ lãnh đạo lựa chọn kỹ càng
và gồm một số chiến sĩ tốt nghiệp chương trình đào tạo ở Hoa Nam. Từ Pác
Bó, Hồ Chí Minh gửi thư chúc mừng, thư viết trên mẩu giấy nhỏ giấu trong
bao thuốc lá:
Đội tuyên truyền Việt Nam Giải Phóng Quân là người anh em thân thiết
của toàn dân tộc. Tôi hy vọng nhiều đơn vị khác sẽ sớm ra đời. Dù bây giờ
còn non trẻ nhưng tương lai rực rỡ đang chờ đón. Đây là hạt nhân của
đoàn giải phóng quân trong tương lai, chiến đấu trên các chiến trường từ
bắc xuống nam của đất nước Việt Nam.
Việc thành lập đơn vị đầu tiên của đội vũ trang tuyên truyền ngày 22-12-
1944, lực lượng vũ trang cách mạng tương lai - Việt Nam Giải phóng Quân
- bắt đầu thành hình. Đội vũ trang tuyên truyền đại diện cho những đơn vị
quân đội thường trực mới non trẻ đầu tiên của phong trào. Nó sẽ cung cấp
những lực lượng du kích được tổ chức và chỉ đạo tại cấp huyện, cũng như
những đơn vị dân quân tự vệ được tuyển mộ tại địa phương dưới sự kiểm
soát của Đảng. Đúng hai ngày sau, những đơn vị mới thành lập đã chiến
thắng trong trận tấn công vào những đồn Pháp ở làng Phai Khắt và Nà
Ngần khiến kẻ thù phải sửng sốt trước sức mạnh cuộc tấn công và địch
