Cùng với đó, công tác thanh tra, kiểm tra, triệt phá, truy tố, xét xử tội phạm liên quan đến mại dâm cũng được đặc biệt quan tâm. Trong 5 năm qua, đội kiểm tra liên ngành phòng, chống mại dâm đã thanh, kiểm tra 425 lượt cơ sở kinh doanh dịch vụ dễ lợi dụng để hoạt động mại dâm. Trong đó có 95 cơ sở vi phạm xử lý bằng hình thức cảnh cáo, xử lý hành chính 29 cơ sở kinh doanh lưu trú, 20 cơ sở kinh doanh karaoke vi phạm, đình chỉ 9 cơ sở kinh doanh karaoke chưa có giấy phép kinh doanh của cấp có thẩm quyền, xử phạt 37 cơ sở vi phạm với số tiền trên 35 triệu đồng. Các cơ sở còn lại được nhắc nhở thực hiện đúng các quy định của Nhà nước về kinh doanh dịch vụ có điều kiện, đồng thời kiến nghị với các cơ quan chức năng thường xuyên kiểm tra chấn chỉnh việc thực hiện.
Công an tỉnh và các huyện đã mở nhiều đợt tấn công trấn áp tội phạm tệ nạn mại dâm, góp phần kiềm chế sự gia tăng của tệ nạn mại dâm. Trong 5 năm (2011 - 2015) đã phát hiện, bắt giữ 19 vụ với 102 đối tượng; khởi tố 15 vụ, 23 bị can về tội chứa mại dâm và môi giới mại dâm; xử phạt hành chính 75 đối tượng mua, bán dâm; xử phạt hành chính 4 vụ, 4 chủ cơ sở không thực hiện các quy định về an ninh trật tự để xảy ra mại dâm trong cơ sở. Viện Kiểm sát nhân dân các cấp đã thực hiện quyền công tố, kiểm sát điều tra 13 vụ với 20 bị can liên quan đến hoạt động mại dâm, trong đó: tội chứa mại dâm: 10 vụ 15 bị can; tội môi giới mại dâm 3 vụ 5 bị can. Ngành Tòa án nhân dân đã thụ lý để xét xử theo thẩm quyền.
Cùng với đẩy mạnh công tác tuyên truyền, công tác triệt phá các tụ điểm mại dâm, các địa phương đã chú trọng triển khai các biện pháp can thiệp giảm tác hại và hỗ trợ trực tiếp cho người bán dâm tại cộng đồng, chương trình hỗ trợ đưa lồng ghép với công tác phòng, chống HIV/AIDS, xóa đói, giảm nghèo, việc làm xây dựng xã, phường lành mạnh không có tệ nạn xã hội... Các mô hình hoạt động có hiệu quả như mô hình : xây dựng xã, phường lành mạnh về phòng, chống mại dâm tại xã Đồng Phong (huyện Nho Quan), xã Ninh Mỹ (huyện Hoa Lư), xã Yên Mạc (huyện Yên Mô), xã Quang Thiện (huyện Kim Sơn); mô hình phòng, ngừa tệ nạn mại dâm tại cộng đồng ở xã Gia Trấn (huyện Gia Viễn), xã Đông Sơn (thành phố Tam Điệp), xã Khánh Phú (huyện Yên Khánh), phường Thanh Bình (thành phố Ninh Bình), thị trấn Thiên Tôn (huyện Hoa Lư), thị trấn Yên Ninh (huyện Yên Khánh), đã ra mắt được 4 câu lạc bộ phòng, chống mại dâm đi vào hoạt động, vận động được trên 250 thành viên tham gia chủ yếu là những người có nguy cơ cao như các thanh niên mới lớn chưa có công ăn việc làm, chủ và tiếp viên trong các cơ sở kinh doanh dịch vụ nhà hàng, khách sạn, nhà nghỉ, những người hành nghề gái mại dâm…
Các câu lạc bộ đã xây dựng được quy chế hoạt động và tổ chức sinh hoạt định kỳ 1 tháng một lần, tổ chức được 32 buổi tọa đàm với trên 1.500 người tham gia. Việc thực hiện các mô hình đã góp phần ngăn ngừa việc tái phạm trong nhóm bán dâm hoàn lương tái hòa nhập cộng đồng; các phòng ngừa tệ nạn mại dâm đối với nhóm người có nhiều nguy cơ, cung cấp thêm các kiến thức về chăm sóc sức khỏe bản thân, bảo vệ cộng đồng cho người bán dâm; các câu lạc bộ, nhóm trở thành nơi sinh hoạt và chia sẻ tâm tư, nguyện vọng giúp họ có đủ nghị lực, sức mạnh vươn lên trong cuộc sống.
Nguyễn Hùng