Nói về mình thì rất kiệm lời nhưng khi nhắc lại những vụ trọng án mà mình cùng đồng đội tham gia đấu tranh, Trưởng Công an xã Nguyễn Đình Đức say sưa. Anh cho biết xã Ia Le là địa bàn rộng, nhiều núi rừng, giáp với huyện Ea H'leo thuộc địa phận tỉnh Đắk Lắk nên tình hình ANTT từ năm 2009 trở về trước diễn biến rất phức tạp. Lợi dụng điều đó, sau khi gây án, nhiều đối tượng bất hảo đổ về Ia Le, núp dưới những vỏ bọc là nông dân, người di cư, người làm rẫy nhằm trốn tránh pháp luật và chờ thời cơ gây án. Bọn chúng gồm đủ thành phần phạm các tội nghiêm trọng như buôn bán ma tuý, giết người, buôn người, cướp tài sản…
Lúc được đề bạt Trưởng Công an xã, Nguyễn Đình Đức khi ấy 32 tuổi nhưng với bề dày nhiều năm kinh nghiệm là Công an viên, anh đã tham mưu, đề xuất triển khai nhiều biện pháp nghiệp vụ để chấn chỉnh tình hình ANTT tại địa phương. Tính từ đó đến nay, bên cạnh việc giải quyết hàng trăm vụ việc phức tạp liên quan đến ANTT, riêng anh đã bắt giữ được 23 đối tượng có lệnh truy nã và 30 đối tượng phạm tội nghiêm trọng như cướp tài sản, đâm chém dẫn đến chết người, buôn ma tuý…
Nói về kỷ niệm đáng nhớ trong cuộc chiến với tội phạm nguy hiểm, Nguyễn Đình Đức nhớ lại lần anh được tội phạm ma túy gợi ý "bồi dưỡng" 35 triệu đồng cùng 4 cây vàng để được tự do: "Khoảng 20h ngày 1/9/2008, từ nguồn tin bí mật tại Kênh Săn, quốc lộ 14 đi qua địa bàn xã có 2 người lạ mặt có dấu hiệu khả nghi hoạt động trái pháp luật, nghi là mua bán ma tuý nên tôi triển khai lực lượng theo dõi. Đến 21h cùng ngày, khi thời cơ chín muồi, chúng tôi ập đến bắt quả tang vụ mua bán ma túy, thu giữ 2kg cây cần sa phơi khô, 1 ĐTDĐ cùng gần 15 triệu đồng tiền mặt của người mua là Nguyễn Thị Bích (SN 1965, từng có thời gian sống ở Campuchia, thường trú tại xã Tân Thông Hội, huyện Củ Chi, TP Hồ Chí Minh)".
Nhờ sự cảnh giác và đấu tranh quyết liệt của anh Đức mà nạn trồng cây thuốc phiện trên địa bàn tỉnh Gia Lai vừa manh nha đã bị dập tắt.
Tiến hành đấu tranh với Bích, ngay trong đêm, Trưởng Công an xã Nguyễn Đình Đức cùng Phó Công an xã và 3 Công an viên đến rẫy của Vũ Văn Chương (SN 1970), tại thôn Phú Bình, cách trung tâm xã Ia Le khoảng 7km. "Tại đây, chúng tôi bắt giữ Vũ Văn Đức, anh trai của Chương, chủ nhân của rẫy cần sa có diện tích 2.000m2. Đức gợi ý đưa cho tôi số tiền, vàng gần 100 triệu đồng và ngay lập tức chúng bị lập biên bản tội đưa hối lộ". Mở rộng "chuyên án cần sa", hôm sau Trưởng Công an xã Nguyễn Đình Đức phát hiện hơn 2.000m2 đất rẫy ở thôn Phú Bình trồng cần sa, nâng tổng diện tích trồng cần sa ở xã gần 5.000m2 với hơn 3 tấn cần sa tươi bị thu gom, tiêu hủy.
Vụ vận động đối tượng Siu Pup phạm tội "hiếp-giết" ra đầu thú vào tháng 3-2011 cũng là kỷ niệm đáng nhớ trong hàng trăm kỷ niệm đánh án của Trưởng Công an xã Nguyễn Đình Đức. "Đáng nhớ vì kẻ thủ ác vốn rất hiền lành nhưng khi thú tính nổi lên thì ra tay vô cùng tàn bạo, mất nhân tính" - Nguyễn Đình Đức trầm giọng: "Khoảng 5h sáng, quần chúng phát hiện bà Siu H'Hrang (53 tuổi) nằm chết cách nhà khoảng 150m (thôn Kênh Săn) với nhiều vết thương ở đầu, ngực, cổ... Qua khám nghiệm pháp y và từ xác minh, điều tra ban đầu, cơ quan điều tra nhận định nhiều khả năng bà Siu H'Hrang bị đối tượng cưỡng hiếp nhưng bất thành, sau đó đối tượng đánh bà bất tỉnh, thực hiện hành vi đồi bại và đã giết chết nạn nhân để bịt manh mối.
Với những thành tích đã đạt được, anh Nguyễn Đình Đức nhận được nhiều giấy khen, bằng khen của Công an địa phương và Bộ Công an.