Sau khi sáp nhập Công an tỉnh Khánh Hòa và Ninh Thuận, Công an Khánh Hòa mới có 1 Giám đốc Công an tỉnh, 8 phó giám đốc và 27 đơn vị nghiệp vụ, các đồn công an, đơn vị tương đương cấp đội.

Theo đó, Bộ trưởng Bộ Công an đã có quyết định về bố trí như sau: 

Thiếu tướng Nguyễn Hữu Phước tiếp tục được bố trí làm Giám đốc Công an tỉnh Khánh Hòa sau khi sáp nhập Công an tỉnh Khánh Hòa và Công an tỉnh Ninh Thuận.

Các phó giám đốc Công an tỉnh Khánh Hòa mới gồm:

• Đại tá Nguyễn Bá Thành, Phó Giám đốc Công an tỉnh Khánh Hòa (cũ);

• Đại tá Trần Minh Trúc, Phó Giám đốc Công an tỉnh Khánh Hòa (cũ);

• Đại tá Nguyễn Mậu An, Phó Giám đốc Công an tỉnh Khánh Hòa (cũ).

• Đại tá Phạm Anh Tuấn, Phó Giám đốc Công an tỉnh Ninh Thuận (cũ);

• Đại tá Lê Quang Đồng, Phó Giám đốc Công an tỉnh Ninh Thuận (cũ);

• Đại tá Nguyễn Quân, Phó Giám đốc Công an tỉnh Ninh Thuận (cũ);

• Đại tá Nguyễn Đình Thuận Hải, Phó Giám đốc Công an tỉnh Ninh Thuận (cũ)

• và Đại tá Lê Quang Dũng (Phó Giám đốc Công an tỉnh Ninh Thuận cũ)

Tổ chức bộ máy của Công an tỉnh Khánh Hòa mới có 27 đơn vị nghiệp vụ và các đồn công an, đơn vị tương đương cấp đội. Thành lập mới 64 công an cấp xã theo tương đương 64 đơn vị hành chính cấp xã của tỉnh Khánh Hòa mới sau sáp nhập; trong đó có 16 công an phường và 48 công an xã.