38 năm công tác trong ngành, Trung tá Nguyễn Trọng Bình luôn vượt qua mọi khó khăn vất vả, dù ở bất cứ cương vị nào cũng luôn ý thức được trách nhiệm của mình, quyết tâm hoàn thành mọi nhiệm vụ của cấp trên giao.
Lực lượng Hồ sơ nghiệp vụ đóng góp thầm lặng trong mỗi chiến công của lực lượng Công an, là nơi rèn dũa nên những con người cẩn trọng, tỷ mỹ, tận tụy và trách nhiệm đối với từng thông tin, hồ sơ, tài liệu lưu trữ, một vũ khí sắc bén, phương tiện chiến đấu và là căn cứ pháp lý quan trọng công tác trong phòng ngừa, điều tra, xử lý tội phạm. Trung tá Bình là một trong những cá nhân nhỏ làm lên những thành tích của tập thể, truy nguyên những chứng cứ quan trọng của nhiều vụ án, giúp cơ quan điều tra kịp thời xử lý vụ việc.

Tháng 10 năm 1986, từ một chàng trai trong gia đình bần nông ở vùng đất giàu truyền thống yêu nước, xã Bình Hoà, huyện Vĩnh Cửu, tỉnh Đồng Nai. Với niềm đam mê và nhiệt huyết của tuổi trẻ, Nguyễn Trọng Bình đã làm đơn tình nguyện được phục vụ trong lực lượng Công an nhân dân. Kể từ đây đồng chí không ngừng rèn luyện, phấn đấu thực hiện 6 điều Bác Hồ dạy, lấy tư tưởng Hồ Chí Minh và 6 điều Bác dạy làm kim chỉ nam cho mọi hành động.

Chia sẻ trong quá trình công tác, Trung tá Nguyễn Trọng Bình tâm sự: “Muốn biết phải hỏi, muốn giỏi phải học, phải tích cực nghiên cứu tài liệu, các thông tư hướng dẫn, các quy định mới ban hành thì mới kịp thời hướng dẫn các đơn vị nghiệp vụ thực hiện đúng công tác hồ sơ được”.
Trong công việc và cuộc sống Trung tá Bình, luôn là tấm gương mẫu mực, bình dị, trách nhiệm, biết phê bình và tự phê bình, chân thành, đoàn kết, luôn gần gũi, chia sẻ và hướng dẫn kinh nghiệm của mình, giúp đỡ nhiều đồng chí mới trong công tác hồ sơ. Thường xuyên nghiên cứu các thông tư quy định nắm chắc về công tác hồ sơ, tận tụy, trách nhiệm với công việc “Đoàn kết - Tận Tuỵ - kịp thời - chính xác - hiệu quả”, phương pháp làm việc tỉ mỉ và khoa học, gương mẫu từ lời nói đến việc làm” luôn hết lòng với công việc và hoàn thành xuất sắc nhiệm vụ được giao.