Ra đời trong kháng chiến chống Mỹ cứu nước với tên gọi Đoàn Huấn luyện Trinh sát Đặc công Hải quân (13/4/1966), bằng phương pháp tác chiến “lấy ít đánh nhiều, luồn sâu đánh hiểm”, với ý chí kiên cường, tinh thần chiến đấu dũng cảm, mưu trí, sáng tạo, đoàn kết, không ngại gian khổ hy sinh, chiến sĩ đặc công Lữ đoàn 126 đã lập nhiều chiến công hiển hách, được ví như những “Yết Kiêu" của thời đại mới.
Phát huy truyền thống anh hùng, Lữ đoàn 126 không ngừng nâng cao và hoàn thiện công tác huấn luyện theo hướng “Tinh nhuệ, thiện chiến” và thực hiện tiêu chí 4 giỏi, “Bơi, lặn giỏi; bắn súng giỏi; võ thuật giỏi và rèn luyện thể lực giỏi”, làm chủ vũ khí trang bị, sẵn sàng đáp ứng yêu cầu nhiệm vụ bảo vệ Tổ quốc trong tình hình mới.
Chiến sĩ Lữ đoàn Đặc công Hải quân 126 hăng say luyện tập trên thao trường.
Chiến sĩ Lữ đoàn Đặc công Hải quân 126 huấn luyện thực hành bơi xa, thả trôi và ứng biến với điều kiện môi trường, thời tiết và kỹ năng sinh tồn trong mọi điều kiện.
Chiến sĩ Lữ đoàn Đặc công Hải quân 126 huấn luyện thực hành lặn với trang thiết bị hỗ trợ.
Chiến sĩ Lữ đoàn Đặc công Hải quân 126 đột nhập theo đường sông đánh chiếm mục tiêu giả định trong điều kiện đêm tối.
Chiến sĩ Lữ đoàn Đặc công Hải quân 126 luyện tập phương án đột nhập theo đường sông đánh chiếm mục tiêu giả định trong điều kiện đêm tối.