Thời gian làm việc ở Công ty 72, Binh đoàn 15 chưa lâu nhưng Nguyễn Anh Tuấn đã được tập thể tin tưởng bầu làm Bí thư Chi đoàn 16. Trên cương vị Bí thư chi đoàn, Nguyễn Anh Tuấn đã cùng với ban chấp hành chủ động, sáng tạo trong triển khai công tác Đoàn và phong trào thanh niên.
Không có những hoạt động bề nổi dễ nhận diện, theo dõi, đánh giá và vinh danh như một số đơn vị cảnh sát, song lực lượng an ninh chính trị nội bộ nói chung và tuổi trẻ trong lĩnh vực này vẫn miệt mài cống hiến và thực hiện nhiệm vụ trên trận tuyến thầm lặng nhưng cũng đầy cam go, thử thách.