Mùa thu năm 1944 Chủ tịch Hồ Chí Minh viết chỉ thị thành lập Đội Việt Nam tuyên truyền giải phóng quân, trong đó Người đã nêu ra những nét chính về đội quân cách mạng từ tổ chức, phương châm hành động và cả việc cung cấp cho đội quân đó như thế nào. Vấn đề cung cấp, Chủ tịch Hồ Chí Minh dặn đi dặn lại đồng chí Võ Nguyên Giáp, người được giao chỉ huy và phụ trách tổ chức đội "... phải dựa vào dân, dựa chắc vào dân thì kẻ địch không thể tiêu diệt được” (Võ Nguyên Giáp, Những chặng đường lịch sử, Nxb Chính trị quốc gia, Hà Nội, 1994, tr. 125.). Đồng thời Người trực tiếp giao cho đồng chí Võ Nguyên Giáp 500 đồng bạc Đông Dương để nuôi quân. Chuẩn bị cho thành lập đội, đồng bào địa phương giúp đỡ hoàn toàn về lương thực, cơm nước. Các trạm tiếp đón được tổ chức trên mấy đỉnh núi giáp giới Cao Bằng, Bắc Cạn để đón cán bộ, chiến sĩ từ các châu về tập trung. 5 giờ chiều ngày 22 tháng 12 năm 1944, lễ thành lập Đội Việt Nam tuyên truyền giải phóng quân được cử hành trọng thể trong một khu rừng sâu giữa hai tổng Trần Hưng Đạo và Hoàng Hoa Thám gồm 34 cán bộ, chiến sĩ (có 3 nữ). Sau lễ thành lập mặc dầu nhân dân mang đến ủng hộ đội rất nhiều lương thực, thực phẩm nhưng toàn đội tán thành ăn 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ổ. Về tổ chức bảo đảm cho đội, đồng chí Văn Tiên (tức Lộc Văn Lùng) một nông dân người Tày, quê xã Mai Pha huyện Cao Lộc tỉnh Lạng Sơn đã từng tham gia cứu quốc quân được phân công quản lý đội. Đồng chí Võ Nguyên Giáp đã giao cho đồng chí Lùng 20 đồng bạc Đông Dương để chi tiêu nuôi dưỡng, thuốc men cho toàn đơn vị. Đội cũng có 2 nữ nuôi quân là Nhật Tâm và Nhật Thành. Ngày 25 tháng 12, đội ra quân trận đầu tiêu diệt đồn Phai Khắt thu được một số súng. Trên đường hành quân trở về, khi qua các bản, nhân dân nô nức mang cơm nước ra đón đội chật đường. Cơm và thức ăn được gói thành từng suất để các chiến sĩ chỉ dừng chân mấy phút nhận rồi tiếp tục hành quân đánh đồn Nà Ngần.   Trong hoạt động và chiến đấu, lúc khởi đầu Đội Việt Nam tuyên truyền giải phóng quân được nhân dân ủng hộ 2 chiếc nồi nhỏ dùng thổi cơm, nấu cháo, bung ngô và nấu thức ăn. Với số tiền được giao, đồng chí Văn Tiền người cán bộ quân nhu đầu tiên – đã tính toán từng đồng xu, bát gạo, lo lắng làm sao với số tiền nhỏ mọn của đoàn thể giao cho bảo đảm nuôi dưỡng tốt bộ đội. Có ngày trời rét cắt da, cắt thịt đồng chí vẫn không quản vất vả lăn lộn vào tận rừng sâu hái măng về nấu cho đơn vị. Đến khi Đội Việt Nam tuyên truyền giải phóng quân phát triển thành đại đội thì tổ chức ra ban quản lý gồm từ ba đến bốn người nằm trong đại đội bộ. Trung đội hoạt động độc lập cũng được biên chế quản lý Người quản lý căn cứ vào kế hoạch hành quân và chiến đấu để liên hệ với các đoàn thể, các cơ sở quần chúng tổ chức tiếp tế, kể cả nấu ăn cho bộ đội.