Được tín nhiệm giữ nhiệm vụ Phó Công an xã nên Nguyễn Thanh Bình luôn suy nghĩ phải thực hiện tốt và có hiệu quả nhiệm vụ được giao. Từ ý nghĩ ấy, anh thường xuyên xuống các ấp, bám cơ sở nơi tình hình trật tự xã hội phức tạp về tệ nạn đá gà, trộm cắp vặt, say rượu mâu thuẫn đánh nhau làm mất an ninh trật tự chung để tìm hiểu nguyên nhân. Qua đó anh nhận thấy, đa số người vi phạm đều trong độ tuổi thanh, thiếu niên không có việc làm, lười biếng, ăn chơi lêu lỏng, thiếu sự quan tâm, chăm sóc của gia đình nên thường xuyên tụ tập gây rối.

Trước tình hình đó, anh cùng với Ban chỉ huy Công an xã tham mưu cấp ủy, chính quyền địa phương chỉ đạo các ban, ngành đoàn thể làm tốt công tác tuyên truyền, quản lý, giáo dục, giám sát số thanh, thiếu niên có biểu hiện vi phạm pháp luật để có biện pháp ngăn ngừa; liên hệ, phối hợp chặt chẽ với nhà trường, gia đình khuyên răn, động viên con em không vi phạm pháp luật. Song song đó, Công an xã xây dựng kế hoạch phối hợp với Đoàn Thanh niên xã tổ chức các buổi giao lưu, vui chơi giải trí, sinh hoạt văn hóa văn nghệ, thể dục thể thao..., lồng ghép tuyên truyền về kiến thức pháp luật, lối sống lành mạnh cho thanh, thiếu niên... Nhờ vậy đã mang lại  hiệu quả đáng kể, chỉ trong một thời gian ngắn, số vụ vi phạm trật tự xã hội trong thanh, thiếu niên giảm nhiều, những thanh niên trước đây vi phạm pháp luật, nay trở thành người tốt như trường hợp của Lê Hoàng Quân (SN 1985) ngụ ấp 4; Trương Dương Ngân (SN 1992) ngụ ấp 2 thường xuyên vi phạm đánh nhau làm mất trật tự khu vực xóm, ấp, UBND xã ra quyết định đưa vào quản lý, cảm hoá, giáo dục , đến nay Quân và Ngân đã thực sự tiến bộ, được đưa ra khỏi diện quản lý, giáo dục.

Hưởng ứng tích cực cuộc vận động "Học tập và làm theo tấm gương đạo đức Hồ Chí Minh" và thấm nhuần quan điểm "CAND từ nhân dân mà ra, vì nhân dân mà phục vụ" nên trong công tác vận động nhân dân tham gia phong trào "Toàn dân bảo vệ an ninh Tổ quốc", anh Bình luôn chủ động tham mưu đề xuất xây dựng kế hoạch phối hợp với MTTQ và các đoàn thể tuyên truyền, đề ra nhiều biện pháp giúp nhân dân nâng cao ý thức cảnh giác phòng chống các loại tội phạm và trực tiếp tham gia hoà giải nhiều vụ mâu thuẫn, tranh chấp đất đai trong nội bộ nhân dân, tạo được sự hài hoà về tình làng nghĩa xóm. Từ đó, nhân dân tin tưởng kịp thời báo cho công an nhiều nguồn tin quan trọng. Ngoài ra, anh Bình thường xuyên trực tiếp tham gia cùng anh em trong đơn vị tổ chức tuần tra đêm, giữ gìn an ninh trật tự các khu vực phức tạp, phát hiện và ngăn chặn kịp thời các vụ thanh, thiếu niên tụ tập đêm khuya, mâu thuẫn đánh nhau có hung khí, góp phần chủ động ngăn ngừa nguyên nhân phát sinh tội phạm.

Anh Bình là một cán bộ công an xã giỏi về chuyên môn nghiệp vụ. Tại hội thi "Công an xã giỏi" năm 2008, do Công an huyện Gò Công Đông tổ chức, Bình đã góp công sức trong việc giành giải nhất toàn đoàn cho xã mình và xuất sắc nhận các giải cá nhân về hùng biện,  xử lý tình huống... Ở hội thi "Công an xã giỏi" do Ban Giám đốc Công an tỉnh Tiền Giang tổ chức, Công an xã Tân Tây đạt giải nhì toàn đoàn, cá nhân anh Bình  được giải nhất về thi hùng biện.

Nhận xét về anh Bình, anh Võ Văn Lạc, Trưởng Công an xã nhấn mạnh: "Bình rất gắn bó với đơn vị, hết lòng vì công việc, ngoài việc nhiệt tình, tích cực tham gia và hoàn thành tốt mọi công tác được giao, Bình luôn giúp đỡ, hỗ trợ đồng nghiệp về mặt nghiệp vụ, nhất là những đồng chí mới vào ngành, Bình thật sự là nhân tố tích cực giúp Ban chỉ huy Công an xã hoàn thành nhiệm vụ giữ ổn định tình hình, giúp nhân dân an tâm lao động sản xuất phát triển đời sống".