Kế thừa những thành tích, kinh nghiệm chiến đấu, trưởng thành của Đội đặc nhiệm số 2 và để đáp ứng yêu cầu, nhiệm vụ trong tình hình mới, tháng 6/2019, Tiểu đoàn CSCĐ, Đặc nhiệm (Tiểu đoàn 5) thuộc Trung đoàn CSCĐ Tây Nam Bộ được thành lập, đóng quân tại xã Cửa Cạn (huyện đảo Phú Quốc, tỉnh Kiên Giang).
Ngay sau khi thành lập, Ban Chỉ huy cùng CBCS Tiểu đoàn 5 đã nhanh chóng ổn định tổ chức và phối hợp với các đơn vị, cơ quan chức năng tại địa phương tiến hành khảo sát, nắm, dự báo tình hình ANTT.
Tháng 6/2019, Tiểu đoàn CSCĐ, Đặc nhiệm (Tiểu đoàn 5) thuộc Trung đoàn CSCĐ Tây Nam Bộ được thành lập, đóng quân huyện đảo Phú Quốc.
Từ đó, xây dựng các phương án chiến đấu, chủ động tham mưu giải quyết các tình huống phức tạp có thể xảy ra. Thời gian đầu, dù có rất nhiều khó khăn, tuy nhiên với quyết tâm cao và nhiệm vụ được giao, Tiểu đoàn 5 đã xây dựng đơn vị trên cả 3 mặt chính trị, tư tưởng và tổ chức.
Ban Chỉ huy Tiểu đoàn 5 được Trung đoàn CSCĐ Tây Nam Bộ giao nhiệm vụ xây dựng đơn vị có quân phong, quân kỷ, trình độ kỹ thuật, chiến thuật chiến đấu cao, sẵn sàng nhận và hoàn thành xuất sắc mọi mệnh lệnh công tác và chiến đấu. CBCS Tiểu đoàn ứng trực 24/24h, luyện tập, sẵn sàng chiến đấu cao, cơ động nhanh để ngăn chặn, trấn áp kịp thời các vụ gây rối, các cuộc biểu tình bất hợp pháp, bạo loạn chính trị, bạo loạn vũ trang… trên địa bàn huyện đảo Phú Quốc.
Là đơn vị đóng quân độc lập tại huyện đảo cách biệt, xa cơ quan Trung đoàn, nên yêu cầu đặt ra với Tiểu đoàn 5 là nêu cao tinh thần trách nhiệm, đoàn kết, chú trọng công tác “rèn cán luyện quân”
Phần lớn CBCS Tiểu đoàn 5 phải công tác xa gia đình, mặt khác những với vô vàn khó khăn về cơ sở vật chất, do đơn vị mới thành lập. Nhưng bằng chính sự đoàn kết, quyết tâm khắc phục khó khăn, thiếu thốn lấy đó làm sức mạnh để hoàn thành nhiệm vụ, CBCS Tiểu đoàn 5 đã thể hiện rõ bản lĩnh người chiến sĩ CAND, luôn nêu cao ý chí “vượt nắng, thắng mưa”. Với tinh thần "sẵn sàng đi bất cứ nơi đâu, làm bất cứ việc gì khi Đảng, Tổ quốc và nhân dân cần đến" toàn thể CBCS Tiểu đoàn 5 luôn vững vàng tư tưởng, sẵn sàng nhận và hoàn thành xuất sắc mọi nhiệm vụ được giao”.
Tính từ thời điểm được thành lập đến nay, Tiểu đoàn 5 đã phối hợp với Công an huyện Phú Quốc tổ chức trên 2.600 cuộc tuần tra kiểm soát, phát hiện, xử lí hàng trăm vụ vi phạm ANTT, xóa bỏ nhiều tụ điểm phức tạp về tệ nạn xã hội. Phối hợp xử lí trên 5000 trường hợp vi phạm trật tự an toàn giao thông...
Các hoạt động thể dục, thể thao giúp CBCS rèn luyện thêm sức khỏe phục vụ tốt cho công tác.
Thông qua các hoạt động thể thao, tình đồng chí, đồng đội thêm gắn kết.
Đoàn viên, thanh niên của Tiểu đoàn 5 tích cực hưởng ứng, tham gia “Ngày vì môi trường Phú Quốc” vào thứ 7, chủ nhật hàng tuần.
Đại úy Huỳnh Thanh Lẹ, Tiểu đoàn Trưởng Tiểu đoàn 5 cho biết, qua mỗi giai đoạn, tuy có sự điều chỉnh, thay đổi nhưng quá trình phát triển của đơn vị mang tính khách quan, cấp bách và tất yếu để ngày càng thực hiện tốt hơn nhiệm vụ bảo vệ và phục vụ nhân dân, đặc biệt là bảo vệ bình yên “đảo ngọc”. Thời gian tới, đơn vị tiếp tục tăng cường công tác nắm, dự báo tình hình, thủ đoạn hoạt động của các loại tội phạm, phối hợp chặt chẽ với các đơn vị, cơ quan chức năng địa phương giữ vững ANTT. Duy trì nghiêm túc quân số ứng trực, sẵn sàng chiến đấu, bảo vệ an toàn các ngày lễ tết, các sự kiện chính trị, kinh tế, văn hóa, thể thao tại huyện đảo. Không để bị động, bất ngờ, xử lí các vụ việc xảy ra trong thời gian nhanh nhất, đảm bảo các yếu tố yêu cầu chính trị, đối ngoại, pháp luật và nghiệp vụ.
Song song đó, Tiểu đoàn 5 thường xuyên tổ chức hành quân dã ngoại trên các địa bàn phức tạp về ANTT, thông qua đó làm tốt công tác dân vận, tuyên truyền, vận động người dân tích cực tham gia phong trào bảo vệ ANTQ. Đồng thời, nắm tình hình xây dựng phương án tác chiến phù hợp cho từng địa bàn.
Cùng với công tác tập luyện, chiến đấu, CBCS Tiểu đoàn 5 hăng hái tham gia hoạt động tăng gia sản xuất tại đơn vị.
Thường xuyên kiểm tra, duy tu, sửa chữa phương tiện, trang thiết bị, luôn trong tư thế sẵn sàng chiến đấu.