Vào năm 2016, Trung tá Nguyễn Đức Châu được Chủ tịch UBND thành phố Hà Nội Nguyễn Đức Chung ký ban hành Quyết định số 1669/QĐ-UBND về khen thưởng thành tích trong công tác đấu tranh phòng, chống tội phạm và trật tự xã hội.

Mức thưởng cho cá nhân được tặng Bằng khen theo Điều 75 của Nghị định 42/2010/NĐ-CP ngày 15/4/2010 của Chính phủ, tiền thưởng được trích từ Quỹ Thi đua, Khen thưởng Thành phố chuyển vào tài khoản của Công an Thành phố Hà Nội để thực hiện.

Trung tá Nguyễn Đức Châu thường xuyên xuất hiện trên báo chí với những lần phá án, lập chiến công lớn và được xem là “khắc tinh” của tội phạm.

Vào năm 2017, Trung tá Nguyễn Đức Châu ghi dấu ấn với chiến công “Bắt được đối tượng truy nã trong đêm”.

Theo đó, vào khoảng 0h45 ngày 12/10, tổ công tác tuần tra Công an quận Tây Hồ do Trung tá Nguyễn Đức Châu, Đội trưởng đội Cảnh sát hình sự làm tổ trưởng tuần tra tại địa bàn phường Thụy Khuê, tổ công tác đã tiến hành kiểm tra hành chính số nhà 213 Thụy Khuê phát hiện 4 đối tượng có hành vi đánh bạc. Trong 4 đối tượng này có đối tượng Nguyễn Văn Huy (SN 1988, hộ khẩu tại huyện Yên Sơn, tỉnh Tuyên Quang).

Qua khai thác, đấu tranh tại chỗ, tổ công tác đã xác định được Huy đang bị Công an huyện Hoài Đức (Hà Nội) phát lệnh truy nã về tội Cố ý gây thương tích. Lập tức, tổ công tác đã lập biên bản đưa các đối tượng về công an quận xử lý.

Vào năm 2018, Trung tá Nguyễn Đức Châu Trung cùng các chiến sĩ phá án thành công vụ “lái xe GrabBkie quấy rối tình dục bé gái 9 tuổi”. Trung tá Nguyễn Đức Châu cho biết: “Tại cơ quan Công an, bước đầu Phạm Văn Hải (SN 1988, ở phường Thụy Khuê, Tây Hồ - Hà Nội) – lái xe GrabBkie đã thừa nhận trên đường chở bé gái 9 tuổi đi học đã có hành vi quấy rối tình dục bằng lời nói khiến cháu bé này rơi vào trạng thái hoang mang, hoảng sợ”.

Tháng 5/2019, Trung tá Nguyễn Đức Châu cũng góp công lớn trong vụ án triệt phá ổ nhóm tội phạm trộm cắp và tiêu thụ xe máy gồm các đối tượng Phạm Tùng Giang (SN 1988), Ngô Văn Hùng (SN 1991), Lê Tấn Tài (SN 1988), cùng trú tại phường Yên Phụ, quận Tây Hồ và Phạm Văn Hiệp (SN 1989), trú tại thị xã Từ Sơn, tỉnh Bắc Ninh; Hoàng Văn Đông (SN 1994), trú tại huyện Tràng Định, tỉnh Lạng Sơn; Ngô Thu Hiền (SN 1976), trú tại huyện Đông Anh, Hà Nội. chuyên trộm cắp, tiêu thụ xe máy liên tỉnh.

Trả lời trên báo chí, Trung tá Nguyễn Đức Châu khuyến cáo: “Để phòng ngừa và không tạo cơ hội cho tội phạm trộm cắp xe máy, người dân cần nâng cao ý thức cảnh giác, bảo vệ tài sản như khóa cổ, khóa càng và lắp còi báo động cho xe máy. Khi cần thiết, phải gửi xe vào nơi có bảo vệ”.
"Người dân không nên mua tài sản không rõ nguồn gốc, không có giấy tờ hợp pháp, dễ dẫn đến phạm tội tiêu thụ tài sản do người khác phạm tội mà có”, Trung tá Nguyễn Đức Châu cho biết thêm.

Tháng 1/2020, Trung tá Nguyễn Đức Châu cũng được UBND Thành phố Hà Nội khen thưởng vì có thành tích trong công tác phòng, chống mại dâm trên địa bàn Thành phố năm 2019.