Ngay sau khi ra đời, Đội Việt Nam Tuyên truyền giải phóng quân dưới sự chỉ huy của đồng chí Võ Nguyên Giáp đã có những trận thắng đầu tiên mà nổi tiếng là các trận Phai Khắt, Nà Ngần tạo niềm tin cho chiến sĩ, nức lòng nhân dân.