Thực hiện Nghị quyết số 08-NQ/TW, ngày 02/01/2002 của Bộ Chính trị  (khóa IX) về một số nhiệm vụ trọng tâm công tác tư pháp trong thời gian tới và Nghị quyết số 49-NQ/TW, ngày 02/6/2005 của Bộ Chính trị (khóa IX) về Chiến lược cải cách tư pháp đến năm 2020, Bộ Công an luôn quan tâm chỉ đạo, ưu tiên đầu tư xây dựng cơ sở vật chất cho hệ thống các cơ sở tạm giữ, tạm giam và thực hiện chế độ, chính sách đối với cán bộ làm công tác tạm giữ, tạm giam. Đã tham mưu với Chính phủ ban hành Nghị định số 89/1998/NĐ-CP, ngày 07/11/1998 về Quy chế về tạm giữ, tạm giam; Nghị định số 98/2002/NĐ-CP, ngày 27/11/2002 sửa đổi, bổ sung một số điều của Nghị định số 89/1998/NĐ-CP. Đề xuất Quốc hội ban hành Luật Thi hành án hình sự năm 2010 và Chính phủ ban hành các văn bản quy phạm pháp luật có liên quan. Đây là những văn bản pháp lý quy định và điều chỉnh mọi hoạt động liên quan đến công tác tạm giữ, tạm giam, phục vụ có hiệu quả cho công tác điều tra, truy tố, xét xử và thi hành án hình sự.

Tuy nhiên, quá trình tổ chức giam giữ các đối tượng tại nhà tạm giữ, trại tạm giam phát sinh một số bất cập, vướng mắc do một số quy định của các văn bản quy phạm pháp luật không còn phù hợp với tình hình thực tế hiện nay. Để khắc phục tình trạng này, Bộ Công an đã chỉ đạo các đơn vị chức năng nghiên cứu, xây dựng dự thảo Luật Tạm giữ, tạm giam để thay thế Quy chế tạm giữ, tạm giam. Hiện tại, dự thảo luật đã trình Chính phủ và được Ủy ban Thường vụ Quốc hội đưa vào chương tình xây dựng Luật, Pháp lệnh năm 2014.

Về tình trạng quá tải tại trại tạm giam Công an tỉnh Khánh Hòa và việc tổ chức giam giữ can phạm có án dưới 24 tháng tù tại nhà tạm giữ Công an huyện: Theo số liệu báo cáo của Công an tỉnh Khánh Hòa, tính đến tháng 04/2013, tổng số can phạm nhân đang giam giữ tại trại tạm giam là 406 người, trong khi đó quy mô giam giữ được Bộ Công an duyệt cho trại tạm giam là 650 chỗ. Như vậy, so với quy mô giam giữ được duyệt, trại tạm giam Công an tỉnh Khánh Hòa chưa giam giữ quá tải. Việc giam giữ phạm nhân có mức án dưới 24 tháng tù tại nhà tạm giữ Công an huyện là thực hiện theo đúng quy định của pháp luật. Theo Luật Thi hành án hình sự, Nghị định số 89/1998/NĐ-CP, ngày 07/11/1998 ban hành Quy chế về tạm giữ, tạm giam; Nghị định số 98/2002/NĐ-CP, ngày 27/11/2002 sửa đổi, bổ sung một số điều của Nghị định số 89/1998/NĐ-CP và Thông tư liên tịch số 07/2004/TTLT-BCA-VKSNDTC, ngày 29/4/2004, thì phạm nhân có mức án dưới 24 tháng tù không phải là người chưa thành niên, người nước ngoài, người mắc bệnh truyền nhiễm nguy hiểm hoặc nghiện ma túy thì được quản lý, giam giữ, thi hành án tại nhà tạm giữ để phục vụ cho công tác quản lý giam giữ như: nấu ăn, dọn vệ sinh, vận chuyển đồ đạc... Tỷ lệ phạm nhân được để lại phục vụ ở các nhà tạm giữ, trại tạm giam không vượt quá 15% tổng số người bị tạm giữ, tạm giam. Hiện nay, số phạm nhân để lại phục vụ việc tạm giữ, tạm giam ở Công an các đơn vị thuộc Công an tỉnh Khánh Hòa là 96/794 người bị tạm giữ, tạm giam (tỷ lệ 12,09%).