Ban An ninh Phú Yên được Tỉnh ủy Phú Yên thành lập vào tháng 12/1960. Dưới sự lãnh đạo trực tiếp, toàn diện của Trung ương, Tỉnh ủy, sự phối hợp, hiệp đồng chiến đấu của lực lượng vũ trang, các cơ quan, ban ngành, sự giúp đỡ, đùm bọc của nhân dân, cán bộ, chiến sĩ Ban An ninh Phú Yên đã vượt qua muôn vàn khó khăn, gian khổ, hy sinh; vận dụng sáng tạo đường lối, chính sách của Đảng, kiên trì bám cơ sở, làm nòng cốt trong công tác nắm tình hình, tham mưu cho Tỉnh ủy lãnh đạo toàn dân làm tốt công tác “phòng gian bảo mật” ở những địa bàn trọng yếu; tích cực đấu tranh chống địch càn quét lấn chiếm vùng giải phóng, dồn dân vào các “ấp chiến lược”.
Không chỉ vậy, Ban An ninh Phú Yên còn triển khai các lực lượng tại chỗ, cơ sở bí mật tấn công chính trị vào hàng ngũ và phá các kế hoạch tình báo, làm thất bại các cuộc hành quân càn quét của địch, bảo vệ an toàn các đồng chí lãnh đạo tỉnh, các khu căn cứ, mở rộng vùng giải phóng; cùng với quân và dân trong tỉnh tiến công đánh địch lập nên nhiều chiến công xuất sắc, góp phần giải phóng tỉnh Phú Yên vào ngày 1/4/1975 và giải phóng miền Nam, thống nhất đất nước vào ngày 30/4/1975.
Những thành tích, chiến công vang dội của Ban An ninh Phú Yên trong kháng chiến có sự hy sinh to lớn của hơn 465 liệt sĩ và hàng trăm thương binh. Trong đó, có 12 tập thể, 5 cá nhân vinh dự được Đảng, Nhà nước truy tặng, phong tặng Danh hiệu Anh hùng Lực lượng vũ trang nhân dân.
Vượt qua thời gian, những chiến công hiển hách của Ban An ninh Phú Yên đã khắc ghi vào lịch sử khúc hùng ca về chủ nghĩa anh hùng cách mạng, tô thắm những trang sử vẻ vang của lực lượng Công an nhân dân Việt Nam anh hùng, góp phần tô thắm lịch sử, truyền thống cách mạng vẻ vang của quê hương Phú Yên anh hùng.
Phát biểu tại buổi lễ, Phó Bí thư Tỉnh ủy, Chủ tịch Ủy ban nhân dân tỉnh Phú Yên Tạ Anh Tuấn trân trọng ghi nhận, biểu dương những thành tích, chiến công và những đóng góp to lớn của Ban An ninh Phú Yên trong sự nghiệp kháng chiến chống Mỹ cứu nước cũng như của lực lượng Công an tỉnh Phú Yên trong sự nghiệp xây dựng và bảo vệ Tổ quốc ngày nay, đặc biệt là giữ vững an ninh chính trị, trật tự an toàn xã hội khi đất nước bước vào kỷ nguyên mới, kỷ nguyên vươn mình của dân tộc. Đồng chí mong muốn cán bộ, chiến sĩ Công an tỉnh Phú Yên tiếp tục thực hiện tốt lời dạy của Chủ tịch Hồ Chí Minh; kế thừa, phát huy truyền thống của ngành, truyền thống của đơn vị Anh hùng Lực lượng vũ trang nhân dân, đoàn kết, không ngừng đổi mới, sáng tạo, dám nghĩ, dám làm, nỗ lực phấn đấu, rèn luyện, ra sức thi đua hoàn thành xuất sắc nhiệm vụ được giao.
Trải qua 80 năm xây dựng, chiến đấu và trưởng thành, với những thành tích, chiến công đặc biệt xuất sắc, 11 tập thể trong lực lượng Công an Phú Yên được phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân thời kỳ kháng chiến; 1 Huân chương Hồ Chí Minh, 30 Huân chương Độc lập, 11 tập thể và cá nhân được tặng Huân chương Quân công; 513 tập thể, cá nhân được tặng Huân chương chiến công các hạng; 18 tập thể, cá nhân được tuyên dương danh hiệu Anh hùng Lực lượng vũ trang nhân dân; 146 tập thể được tặng thưởng Huân chương bảo vệ Tổ quốc. Hàng nghìn tập thể, cá nhân được tặng Bằng khen của Chính phủ, của Bộ Công an và Ủy ban nhân dân tỉnh Phú Yên.
Thiếu tướng Phan Thanh Tám, Giám đốc Công an tỉnh Phú Yên khẳng định, đây là mốc son lịch sử quan trọng, là phần thưởng cao quý của Đảng, Nhà nước trao tặng và là niềm vinh dự, tự hào, sức mạnh khích lệ, động viên to lớn toàn lực lượng Công an Phú Yên tiếp tục lập nhiều chiến công, thành tích xuất sắc mới, đóng góp xứng đáng vào sự nghiệp xây dựng và bảo vệ Tổ quốc Việt Nam xã hội chủ nghĩa.
Thể hiện lòng biết ơn công lao to lớn, kế thừa và phát huy truyền thống anh hùng, những thành tích, chiến công của Ban An ninh Phú Yên, những năm qua, lực lượng Công an tỉnh Phú Yên đã luôn giữ vững bản lĩnh chính trị, đoàn kết thống nhất, kiên trì vượt qua nhiều khó khăn, thách thức; chủ động nắm chắc, phân tích, dự báo sát, đúng tình hình, kịp thời tham mưu đề xuất với cấp ủy, chính quyền các cấp lãnh đạo, chỉ đạo triển khai thực hiện có hiệu quả các chủ trương, chính sách của Đảng, pháp luật của Nhà nước về bảo vệ an ninh quốc gia, bảo đảm trật tự an toàn xã hội; không để xảy ra đột xuất, bất ngờ, lập nên nhiều thành tích, chiến công xuất sắc, góp phần quan trọng tạo dựng môi trường ổn định, phục vụ hiệu quả nhiệm vụ phát triển kinh tế, văn hóa, xã hội của địa phương.
