Tháng 3-1961, Bác Hồ thăm và làm việc tại Hà Giang, tình hình Hà Giang lúc đó rất phức tạp, do bọn phỉ hoạt động mạnh. Để giữ bí mật thông tin, công tác chuẩn bị tại Hà Giang liên tục được Ban Bí thư Trung ương Đảng chỉ đạo bằng các điện báo gửi qua phương tiện vô tuyến điện (VTĐ) - tổ đài của đơn vị đã được cử lên Hà Giang trước để làm nhiệm vụ. Đồng chí Phạm Kiệt, Thứ trưởng Bộ Công an, Tư lệnh CANDVT được Ban Bí thư giao nhiệm vụ trực tiếp chỉ đạo và kiểm tra kế hoạch bảo vệ chuyến công tác của Bác.

Sau khi kiểm tra, đồng chí Phạm Kiệt gửi điện qua đài VTĐ, báo cáo Trung ương: “Bảo đảm an toàn tuyệt đối”. Từ đó, máy VTĐ mở canh liên tục để sẵn sàng nhận tín hiệu điện báo từ Hà Nội. Ngày 27-3-1961, đài VTĐ của đơn vị nhận được bức điện mật, tối khẩn thông báo giờ máy bay cất cánh, đã kịp thời báo cáo đồng chí Phạm Kiệt, 10 phút sau, lễ đón Bác Hồ được tổ chức long trọng tại Hà Giang. Bác thăm và làm việc với đồng bào các dân tộc Hà Giang 1 ngày; tổ thông tin đã hoàn thành xuất sắc nhiệm vụ bảo đảm thông tin thông suốt, kịp thời và an toàn tuyệt đối. Ngày 27-3-1961 đã được Thủ trưởng Bộ Tư lệnh ký quyết định là Ngày Truyền thống của đơn vị.

Để đáp ứng yêu cầu, nhiệm vụ trong từng giai đoạn cách mạng, từ Đại đội 21, đơn vị đã được nâng cấp tổ chức thành Tiểu đoàn 21, Trung đoàn 21 và Lữ đoàn 21 ngày nay. Trải qua 58 năm xây dựng, chiến đấu và trưởng thành, nhiều thế hệ cán bộ, chiến sĩ Lữ đoàn 21 đã nỗ lực phấn đấu, khắc phục muôn vàn khó khăn, gian khổ để giữ vững "mạch máu" thông tin liên lạc phục vụ sự chỉ huy, chỉ đạo của Bộ Tư lệnh CANDVT - Bộ Tư lệnh BĐBP ngày nay đối với các đơn vị trong toàn lực lượng, góp phần bảo vệ an toàn tuyệt đối các mục tiêu trọng yếu ở nội địa, bảo vệ Trung ương Đảng, Chính phủ, các đồng chí lãnh đạo cao cấp của Đảng, Nhà nước, các mục tiêu chính trị, kinh tế, văn hóa, xã hội ở Thủ đô Hà Nội và các tỉnh, thành phố miền Bắc.

Trong đó có, bảo vệ giới tuyến quân sự tạm thời, thi hành Hiệp định Geneve ở vĩ tuyến 17; truy quét thổ phỉ, các hoạt động xưng vua, đón vua, gây bạo loạn trên miền Bắc sau năm 1954; chống chiến tranh phá hoại  bằng không quân và hải quân của Mỹ - ngụy; chiến đấu bảo vệ từng tấc đất biên cương thiêng liêng của Tổ quốc trong hai cuộc chiến tranh biên giới Tây Nam và biên giới phía Bắc, tham gia phân giới cắm mốc tuyến biên giới Việt Nam - Trung Quốc, Việt Nam - Lào, Việt Nam - Campuchia...

Ngoài nhiệm vụ bảo đảm thông tin liên lạc thường xuyên, Lữ đoàn 21 còn bảo đảm tốt thông tin cho các nhiệm vụ đột xuất, cơ động, sẵn sàng chiến đấu và phòng chống thiên tai, tìm kiếm cứu nạn; đào tạo tiểu đội trưởng hữu tuyến điện, nhân viên báo vụ cho toàn lực lượng; đào tạo giúp bạn Lào 2 khóa báo vụ với 28 học viên.

Với những thành tích xuất sắc, đơn vị đã được tặng 3 Huân chương Chiến công hạng Nhất, 2 Huân chương Chiến công hạng Ba, nhiều Bằng khen, Giấy khen của Bộ Công an, Bộ Quốc phòng, Bộ Tư lệnh BĐBP. Đặc biệt, ngày 29-1-1996, đơn vị đã vinh dự được Đảng, Nhà nước phong tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân. Gần đây nhất, ngày 8-1-2016, đơn vị đã được Chủ tịch nước tặng thưởng Huân chương Bảo vệ Tổ quốc hạng Ba.

Tiếp nối truyền thống đơn vị anh hùng, để xây dựng đơn vị vững mạnh toàn diện, đáp ứng yêu cầu, nhiệm vụ trong tình hình mới, Đảng ủy, Chỉ huy Lữ đoàn 21 xác định:

Một là, tập trung xây dựng đơn vị vững mạnh về chính trị, tư tưởng làm cơ sở, nền tảng để nâng cao chất lượng tổng hợp, sức mạnh chiến đấu, đảm bảo cho Lữ đoàn hoàn thành thắng lợi mọi nhiệm vụ được giao.  Giáo dục cho cán bộ, chiến sĩ nhận thức đúng đắn tình hình đất nước, nhiệm vụ của quân đội, của lực lượng và đơn vị; đoàn kết, nêu cao tinh thần tự lực, tự cường, chủ động, sáng tạo, khắc phục khó khăn, bảo đảm thông tin liên lạc “Kịp thời, chính xác, bí mật, an toàn” đáp ứng kịp thời yêu cầu lãnh đạo, chỉ huy, chỉ đạo của Đảng ủy, Bộ Tư lệnh BĐBP đối với toàn lực lượng.

Hai là, tiếp tục quán triệt thực hiện nghiêm Nghị quyết 765-NQ/QUTW của Quân ủy Trung ương về nâng cao chất lượng huấn luyện giai đoạn 2013-2020 và những năm tiếp theo; kết hợp chặt chẽ giữa huấn luyện quân sự với giáo dục chính trị; giáo dục đào tạo với huấn luyện chiến đấu. Huấn luyện sát nhiệm vụ, đối tượng, địa bàn, phương án và thực tế chiến đấu, lấy thực hành làm chính; chú trọng nâng cao chất lượng đội ngũ cán bộ, nhất là đội ngũ cán bộ trẻ; đưa khoa học và công nghệ thông tin vào huấn luyện và bảo đảm thông tin liên lạc.

Ba là, xây dựng Đảng bộ Lữ đoàn trong sạch vững mạnh về chính trị, tư tưởng, tổ chức và đạo đức, có năng lực lãnh đạo toàn diện và sức chiến đấu cao; tiếp tục đẩy mạnh học tập, làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh; duy trì nền nếp và nâng cao chất lượng sinh hoạt cấp ủy, chi bộ; thực hiện nghiêm nguyên tắc tập trung dân chủ, các quy chế, quy định; kết hợp chặt chẽ xây dựng cấp ủy với xây dựng đội ngũ cán bộ chủ trì các cấp.

Bốn là, tập trung nâng cao trình độ chuyên môn nghiệp vụ cho đội ngũ nhân viên kỹ thuật mũi nhọn, nòng cốt; giúp cán bộ, nhân viên chuyên môn kỹ thuật nắm chắc tính năng kỹ, chiến thuật của từng loại khí tài để có khả năng độc lập khai thác (đặc biệt là các khí tài công nghệ cao), thuần thục trong xử lý các tình huống thông tin theo phân cấp.

Năm là, triển khai nhiều biện pháp đồng bộ làm chuyển biến toàn diện và bảo đảm tốt công tác hậu cần cho các nhiệm vụ thường xuyên, đột xuất, cơ động sẵn sàng chiến đấu; đẩy mạnh tăng gia sản xuất, chủ động khai thác tạo nguồn lương thực, thực phẩm bảo đảm vệ sinh an toàn thực phẩm; chăm sóc sức khỏe bộ đội. Xây dựng cảnh quan môi trường đơn vị xanh, sạch, đẹp, chính quy; đảm bảo tốt đời sống vật chất, tinh thần của bộ đội.

Đại tá Nguyễn Văn Lượng, Chính ủy Lữ đoàn 21 BĐBP