Ngày 19-12-1979, Tiểu đoàn Đặc công 20 được tặng danh hiệu đơn vị “Anh hùng lực lượng vũ trang nhân dân". Tháng 11-1979, tuổi trẻ Tiểu đoàn được Trung ương Đoàn TNCS Hồ Chí Minh trao tặng cờ “Tuổi trẻ Anh hùng bảo vệ Tổ quốc”. Từ năm 1998 đến nay, đơn vị 9 lần được Bộ Tham mưu Quân khu trao tặng danh hiệu đơn vị Quyết thắng và nhiều Bằng khen khác; đơn vị đã đoạt được nhiều giải tại hội thao thể dục - thể thao quốc phòng; có 158 lượt cán bộ, chiến sĩ được tặng danh hiệu chiến sĩ thi đua, hơn 1.000 lượt cán bộ, chiến sĩ được tặng Bằng khen, giấy khen, Chiến sĩ tiên tiến…
Cách đây 45 năm, Tiểu đoàn Đặc công cơ động 20 (nay là Tiểu đoàn Đặc công 20 - Bộ Tham mưu Quân khu I) được thành lập, gồm 350 cán bộ, chiến sĩ, biên chế thành 3 đại đội Đặc công bộ, 3 trung đội (gồm: trinh sát, thông tin, hoả lực và khối tiểu đoàn bộ); với nhiệm vụ được giao là huấn luyện nâng cao chiều sâu về kỹ thuật, chiến thuật đặc công, đáp ứng yêu cầu nhiệm vụ chiến đấu trên các chiến trường. Thời kỳ đầu, đơn vị đóng quân tại xã Tân Hưng - huyện Lục Nam, tỉnh Bắc Giang.
Ra đời trong bối cảnh đặc biệt, cuộc tổng tiến công và nổi dậy Tết Mậu Thân 1968 của quân và dân ta ở miền Nam, Tiểu đoàn đã khẩn trương chuẩn bị vật chất, xây dựng lực lượng chi viện cho miền Nam, sẵn sàng cơ động tác chiến cho các chiến trường. Với khẩu hiệu “Thao trường đổ mồ hôi, chiến trường bớt đổ máu”, sau gần 4 tháng miệt mài ngày đêm, cán bộ, chiến sĩ Tiểu đoàn đã hoàn thành xuất sắc kế hoạch huấn luyện được giao. Trình độ kỹ thuật, chiến thuật, nghiệp vụ chuyên môn được nâng cao, bản lĩnh chiến đấu được tăng cường. Thực hiện phân công, điều động của cấp trên, từ năm 1969 đến 1979, Tiểu đoàn được lệnh di chuyển về đóng quân ở xã Tuy Lai, huyện Mỹ Đức, tỉnh Hà Tây (nay thuộc T.P Hà Nội); đi chiến đấu trên chiến trường nước bạn Lào; được Bộ Tư lệnh Đặc công điều về Đắc Lắc trực thuộc Bộ Tư lệnh mặt trận Tây Nguyên; tham gia thành lập Trung đoàn Đặc công 198 đóng quân trên địa bàn Tây Nguyên; bảo vệ vùng giải phóng và hành lang chiến lược của ta; bảo vệ sân bay Tân Sơn Nhất; chiến đấu bảo vệ biên giới phía Bắc Tổ quốc… Cho dù đi bất cứ nơi đâu, ở chiến trường nào, cán bộ, chiến sĩ của Tiểu đoàn luôn khắc phục khó khăn, gian khổ, liên tục lập chiến công. Do có nhiều thành tích trong chiến đấu bảo vệ Tổ quốc, tháng 11-1979, tuổi trẻ Tiểu đoàn Đặc công 20 được Trung ương Đoàn TNCS Hồ Chí Minh trao tặng cờ “Tuổi trẻ Anh hùng bảo vệ Tổ quốc”. Ngày 19-12-1979, Tiểu đoàn Đặc công 20 được tặng danh hiệu đơn vị “Anh hùng lực lượng vũ trang nhân dân”.
Từ năm 1979-1989, đơn vị đóng quân trên địa bàn Quân khu 1, được giao các nhiệm vụ: chiến đấu bảo vệ các mục tiêu, luyện tập các phương án tác chiến, trinh sát từ xa, củng cố trận địa, xây dựng địa bàn. Đến tháng 8-1989, Tiểu đoàn chuyển về trực thuộc Bộ Tư lệnh Quân khu 1 và địa bàn đóng quân ở xã Linh Sơn (Đồng Hỷ). Từ đó đến nay, Tiểu đoàn được Đảng ủy Bộ Tư lệnh, Thủ trưởng Bộ Tham mưu tin tưởng giao cho các nhiệm vụ: Huấn luyện, sẵn sàng chiến đấu, cơ động làm nhiệm vụ A2, chống khủng bố, phòng chống cháy nổ, phòng chống lụt bão, tìm kiếm cứu nạn và rà phá vật cản biên giới phục vụ cho việc phân định biên giới đất liền Việt Nam - Trung Quốc và giải phóng đất canh tác trên địa bàn tỉnh Lạng Sơn và Cao Bằng; xây dựng đơn vị vững mạnh toàn diện…
Trong quá trình thực hiện nhiệm vụ, đơn vị đã thường xuyên nhận được sự chỉ đạo sâu sát của Thường vụ Đảng ủy, Bộ Tư lệnh Quân khu và Đảng ủy, Thủ trưởng Bộ Tham mưu và sự quan tâm của các phòng ban, cơ quan Quân khu, sự tạo điều kiện giúp đỡ của cấp uỷ, chính quyền và nhân dân xã Linh Sơn nơi đóng quân nên đơn vị luôn hoàn thành tốt nhiệm vụ được giao. Trong thời gian này, mặc dù nhiệm vụ mới được giao rất nặng nề, song, cán bộ, chiến sĩ của Tiểu đoàn vẫn luôn nêu cao tinh thần sẵn sàng chiến đấu, sẵn sàng nhận nhiệm vụ trong mọi tình huống. Tiêu biểu, đơn vị đã hoàn thành tốt nhiệm vụ: Tham gia giải tỏa khu khai thác vàng trái phép ở Ma Nu, khắc phục sự cố nổ nhà máy Z115, tham gia giải tỏa trường bắn quốc gia khu vực 1; đã thực hiện rà phá vật cản biên giới, giải phóng hơn 650ha đất phục vụ cho việc phân giới cắm mốc và bàn giao cho địa phương canh tác, đảm bảo an toàn tuyệt đối.
Ngoài ra, Tiểu đoàn luôn hoàn thành tốt nội dung, chương trình huấn luyện, được Đảng ủy, Thủ trưởng Bộ Tham mưu, Thủ trưởng Bộ Tư lệnh Quân khu và Bộ Tư lệnh Đặc công đánh giá cao như: Đã chủ động quán triệt sâu sắc các chỉ thị, mệnh lệnh huấn luyện của Tư lệnh Quân khu, Tư lệnh Bình chủng, bám sát phương châm huấn luyện “Cơ bản, thiết thực, vững chắc”, chú trọng huấn luyện đồng bộ, chuyên sâu sát với yêu cầu nhiệm vụ, đối tượng tác chiến, địa bàn hoạt động. Đồng thời, Tiểu đoàn đã quan tâm xây dựng, quy hoạch đơn vị xanh, sạch, nền nếp, chính quy; thường xuyên kết hợp chặt chẽ giữa xây dựng đơn vị vững mạnh toàn diện gắn với xây dựng đảng bộ trong sạch vững mạnh, các tổ chức quần chúng vững mạnh xuất sắc, quản lý kỷ luật, thường xuyên chăm lo đến đời sống vật chất, tinh thần cho cán bộ, chiến sĩ. Cùng cấp ủy, chính quyền, các tổ chức đoàn thể và nhân dân địa phương nơi đóng quân xây dựng đơn vị an toàn và địa bàn an toàn; giúp nhân dân xoá đói giảm nghèo, tham gia tuyên truyền đường lối chủ trương chính sách của Đảng, Nhà nước.
Cán bộ, chiến sĩ của Tiểu đoàn tích cực tăng gia, sản xuất, cải thiện đời sống.
Với những cố gắng, nỗ lực của cán bộ, chiến sĩ Tiểu đoàn, nhiều năm liền, đơn vị được Bộ Tư lệnh Đặc công (Bộ Quốc phòng), Bộ Tư lệnh Quân khu tặng Cờ đơn vị huấn luyện giỏi và nhiều Bằng khen, Giấy khen khác. Tiếp nối truyền thống đơn vị Anh hùng lực lượng vũ trang nhân dân, cán bộ, chiến sĩ, quân nhân chuyên viên, công nhân viên quốc phòng Tiểu đoàn Đặc công 20 quyết tâm ra sức phấn đấu, học tập và rèn luyện để nâng cao trình độ, kiến thức về mọi mặt; tăng cường củng cố mối quan hệ đoàn kết gắn bó, xây dựng tình đoàn kết quân với dân như cá với nước; khắc phục mọi khó khăn gian khổ phấn đấu hoàn thành xuất sắc mọi nhiệm vụ được giao.