Đội nhi đồng cứu quốc đầu tiên ra đời vào 15/5/1941 tại thôn Nà Mạ, xã Trường Hà, huyện Hà Quảng, tỉnh Cao Bằng. Lúc mới thành lập có 5 đội viên do anh Nông Văn Dền bí danh là Kim Đồng làm đội trưởng. Ngày 15/5/1941 mãi mãi sáng chói trong trang lịch sử Đội Thiếu niên tiền phong Hồ Chí Minh.
    Từ ngày thành lập đến nay, Đội đã trải qua nhiều lần đổi tên. Sự kiện đổi tên có ý nghĩa nhất là năm 1970, sau ngày Bác Hồ đi xa, thể theo nguyện vọng của thanh niên, đoàn viên, đội viên, thiếu nhi cả nước, Ban chấp hành Trung ương Đảng đã ra nghị quyết trao cho Đoàn và Đội được mang tên Bác Hồ kính yêu và từ đó đến nay Đội được mang tên: Đội Thiếu niên tiền phong Hồ Chí Minh và Đội nhi đồng Hồ Chí Minh.
    Ngày 30/4/1975 chiến dịch Hồ Chí Minh toàn thắng, ngày giải phóng miền Nam thống nhất Tổ quốc. Tháng 6/1976, Hội nghị Ban chấp hành Trung ương Đoàn lần thứ 23 họp tại thành phố Hồ Chí Minh đã thống nhất tổ chức Đội Thiếu niên tiền phong Hồ Chí Minh trong cả nước và đề nghị Ban chấp hành Trung ương đảng trao cho Đội khẩu hiệu: "Vì Tổ quốc xã hội chủ nghĩa, vì lý tưởng của Bác Hồ vĩ đại: Sẵn sàng!".
    Liên đội trường THCS Nguyễn Thị Minh Khai được thành lập vào tháng 8/2005. Từ khi thành lập đến nay đã không ngừng lớn mạnh về mọi mặt. Luôn lấy 5 điều Bác Hồ dạy thiếu niên, nhi đồng làm mục tiêu phấn đấu rèn luyện cho đội viên. Nhiều năm liền đạt danh hiệu Liên đội vững mạnh, đã được cấp trên tặng nhiều bằng khen và giấy khen.