Tỉnh Gia Lai - Kon Tum được hợp nhất từ tỉnh Gia Lai và tỉnh Kon Tum vào năm 1975 và đến năm 1991 chia tách thành 02 tỉnh Gia Lai và Kon Tum, là địa bàn có vị trí chiến lược về quốc phòng, an ninh, có đường biên giới giáp với Campuchia, Lào, phức tạp về dân tộc, tôn giáo. Sau ngày giải phóng miền Nam, thống nhất đất nước, đế quốc Mỹ và các thế lực thù địch đẩy mạnh chiến tranh phá hoại nhiều mặt và triển khai chiến lược “Diễn biến hòa bình” chống phá Việt  Nam. Tăng cường viện trợ tiền, vũ khí, phương tiện cho các tổ chức phản động người Việt lưu vong tiến hành hoạt động phá hoại nhiều mặt, sử dụng địa bàn Thái Lan tập hợp các tổ chức phản động người Việt lưu vong, huấn luyện, tổ chức các chiến dịch xâm nhập vào nước ta, phối hợp với lực lượng bên trong đòi lật đổ chính quyền cách mạng. Trên tuyến biên giới Việt Nam - Campuchia, bọn Pol Pot Ieng Sary liên tiếp đưa quân xâm chiếm lãnh thổ Việt Nam. Trong bối cảnh chung đó, tỉnh Gia Lai - Kon Tum cũng phải đối mặt nhiều khó khăn, thách thức do hậu quả chiến tranh. Nhiều đối tượng mật báo viên, tình báo viên địch cài cắm lại và đối tượng cầm đầu ngụy quân, ngụy quyền đẩy mạnh tuyên truyền xuyên tạc, tập hợp những phần tử bất mãn nhen nhóm hình thành các tổ chức phản động ở huyện, thị xã, đe dọa quần chúng, chống phá chính quyền. Tổ chức phản động FULRO ra sức củng cố lực lượng vũ trang ngoài rừng, gây dựng cơ sở, tiến hành khủng bố cán bộ cơ sở, cướp bóc tài sản Nhân dân, tuyên truyền, lừa bịp đồng bào DTTS chống lại các chủ trương, chính sách của Đảng. Nạn trộm cướp, lưu manh, mại dâm, ma túy, cờ bạc xảy ra nhiều; nhiều đối tượng phạm tội hình sự được giải thoát trong ngày giải phóng đã tập hợp với các đối tượng ngoài xã hội thành các băng nhóm hoạt động táo bạo. 

Xác định nhiệm vụ bảo đảm ANTT trong từng thời kì cách mạng là hết sức nặng nề, Công an tỉnh Gia Lai - Kon Tum luôn quán triệt và thực hiện nghiêm các quan điểm, chủ trương, đường lối của Đảng, chính sách, pháp luật của Nhà nước, Đảng đoàn Bộ Nội vụ, Tỉnh ủy, Ủy ban nhân dân tỉnh đối với công tác đấu tranh phản cách mạng và tội phạm, bảo đảm ANTT, luôn thể hiện vai trò nòng cốt trong sự nghiệp bảo vệ ANQG và giữ gìn TTATXH trên địa bàn tỉnh. Công an tỉnh Gia Lai - Kon Tum  đã tập trung xây dựng lực lượng trong sạch, vững mạnh, phát huy sức mạnh tổng hợp, tham mưu kịp thời cho Tỉnh ủy, Ủy ban nhân dân tỉnh các chủ trương, giải pháp để lãnh đạo, chỉ đạo công tác bảo đảm ANTT; sử dụng đồng bộ các biện pháp công tác, đánh bại các âm mưu, hoạt động chống phá của các thế lực thù địch, chiến tranh biên giới của bọn Pol pot, các toán xâm nhập, các tổ chức phản động, FULRO, các loại tội phạm, thực hiện các biện pháp quản lý nhân hộ khẩu, giữ vững an ninh chính trị, an ninh biên giới và trật tự, an toàn xã hội trên địa bàn tỉnh. Qua thực tiễn công tác, Công an Gia Lai - Kon Tum đã đánh giá đúng kẻ thù để chuyển hướng đấu tranh, đề ra phương pháp sát hợp với từng thời kỳ cách mạng, phù hợp với từng loại đối tượng, sử dụng nhiều hình thức, biện pháp đấu tranh, phòng, chống tội phạm đạt kết quả cao. Trải qua công tác và chiến đấu, Công an tỉnh Gia Lai - Kon Tum đạt được những thành tựu nổi bật, tiếp tục trưởng thành, tạo những tiền đề vững chắc để hoàn thành sự nghiệp bảo vệ ANTT trong những giai đoạn tiếp theo, đó là:

Công an tỉnh Gia Lai - Kon Tum đã hoàn thành xuất sắc nhiệm vụ bảo vệ an ninh quốc gia, đấu tranh làm thất bại âm mưu, hoạt động chống phá của các thế lực thù địch, bọn phản động. Từ năm 1975 đến 1978 trên địa bàn tỉnh phải đối mặt với nhiều khó khăn, thử thách hậu quả chiến tranh để lại nặng nề, kế hoạch hậu chiến của đế quốc Mỹ, hoạt động của bọn tề ngụy và đảng phái phản động cũ. Công an tỉnh Gia Lai - Kon Tum đã nhanh chóng tham gia khắc phục hậu quả chiến tranh, xây dựng chính quyền cách mạng của tỉnh Gia Lai - Kon Tum từ tỉnh đến cơ sở; kiên cường truy quét, đấu tranh với tàn quân địch, FULRO và các loại tội phạm phản cách mạng ngoan cố, chống đối, giáo dục, cải tạo hàng vạn đối tượng ngụy quân, ngụy quyền, các đảng phái phản động, thiết lập trật tự an ninh, bảo vệ vùng mới giải phóng, góp phần đánh bại kế hoạch hậu chiến của địch và bảo vệ vững chắc biên giới Tây Nam của Tổ quốc. Chủ động đấu tranh chống phản động lợi dụng tôn giáo, không để phần tử xấu lợi dụng tôn giáo chống phá cách mạng. 

Từ năm 1979 đến 1986, bọn phản động quốc tế tăng cường viện trợ tiền, vũ khí, phương tiện cho các tổ chức phản động người Việt lưu vong xâm nhập vào nước ta, phối hợp với lực lượng bên trong thực hiện âm mưu lật đổ chính quyền cách mạng; bọn Pol pot đưa quân xâm chiếm lãnh thổ Việt Nam; tổ chức phản động FULRO ra sức củng cố lực lượng vũ trang ngoài rừng, chống phá dưới nhiều hình thức khác nhau, gây ra hậu quả nặng nề. Công an tỉnh Gia Lai - Kon Tum đã nghiêm túc thực hiện các chủ trương của Bộ Nội vụ, kết hợp chặt chẽ với lực lượng Quân đội giữ vững an ninh chính trị, an ninh biên giới, đấu tranh chống tình báo, gián điệp, đấu tranh chống âm mưu dùng chiến tranh tâm lý làm xói mòn lòng tin của quần chúng Nhân dân đối với Đảng, ngăn chặn kịp thời việc lôi kéo người trốn ra nước ngoài.

Từ năm 1986 đến năm 1991 là chặng đường đầu của sự nghiệp đổi mới của đất nước, của tỉnh Gia Lai - Kon Tum. Mặc dù phải đối mặt với nhiều thử thách, khó khăn nhưng Công an tỉnh Gia Lai - Kon Tum  đã nắm vững đường lối đổi mới của Đảng, khắc phục khó khăn, phát huy sức mạnh tổng hợp, sử dụng đồng bộ các biện pháp nghiệp vụ, giành thắng lợi to lớn trong công tác bảo vệ an ninh chính trị. Xóa sổ hoàn toàn tổ chức phản động FULRO, đập tan các hoạt động xâm nhập của bọn phản động người Việt lưu vong, nhất là tổ chức phản động “Mặt trận quốc gia giải phóng Việt Nam” do đối tượng Hoàng Cơ Minh cầm đầu, tiếp tục làm thất bại chiến tranh phá hoại nhiều mặt và bước đầu làm thất bại âm mưu “Diễn biến hòa bình” của địch.

Công an tỉnh Gia Lai - Kon Tum đã hoàn thành xuất sắc nhiệm vụ bảo đảm trật tự an toàn xã hội, trấn áp mạnh mẽ các loại tội phạm, tệ nạn xã hội, giữ gìn cuộc sống bình yên, hạnh phúc cho nhân dân. Từ năm 1975 đến 1978, trước sự phức tạp của tình hình tội phạm hình sự sau ngày giải phóng; nhận thức rõ giữa ANCT và TTATXH có mối quan hệ chặt chẽ, ảnh hưởng, tác động lẫn nhau, Công an tỉnh Gia Lai - Kon Tum đã chủ động phòng ngừa, kịp thời đấu tranh phòng, chống các loại tội phạm hình sự nổi lên, mở các đợt truy quét, bắt giữ các đối tượng phạm tội, bài trừ tệ nạn xã hội; tiến hành đăng ký nhân, hộ khẩu để quản lý Nhà nước về an ninh và trật tự an toàn xã hội. 

Từ năm 1979 đến 1986, Công an tỉnh Gia Lai - Kon Tum đã triển khai toàn diện các biện pháp nghiệp vụ để phòng ngừa, đấu tranh với các loại tội phạm hình sự, tội phạm kinh tế, đấu tranh triệt phá nhiều băng nhóm tội phạm nguy hiểm gây án đặc biệt nghiêm trọng, phòng, chống buôn lậu, góp phần bảo vệ tài sản XHCN, bảo đảm trật tự xã hội, bảo đảm cuộc sống bình yên cho Nhân dân. 

Từ năm 1986 đến 1991, để bảo vệ sự nghiệp đổi mới của Đảng, Công an tỉnh Gia Lai - Kon Tum  đã tập trung đấu tranh chống phá hoại kinh tế, bảo vệ 03 chương trình kinh tế lớn của tỉnh là sản xuất lương thực, thực phẩm, hàng tiêu dùng và hàng xuất khẩu; bảo vệ các mặt hàng thiết yếu là lương thực, thực phẩm, xăng dầu, phân bón, lập lại trật tự kinh tế, chống xâm phạm tài sản XHCN, phòng, chống buôn lậu qua biên giới Campuchia, Lào và phòng, chống tội phạm hình sự, khám phá nhiều vụ án quan trọng.

Công an tỉnh Gia Lai - Kon Tum đã xây dựng lực lượng trong sạch, vững mạnh, đáp ứng yêu cầu, nhiệm vụ. Để đáp ứng yêu cầu, nhiệm vụ bảo đảm ANTT trên địa bàn tỉnh sau ngày giải phóng và phục vụ công cuộc đổi mới của Đảng, Nhà nước, công tác xây dựng lực lượng Công an tỉnh Gia Lai - Kon Tum luôn được quan tâm, đặt lên hàng đầu. Công an Gia Lai - Kon Tum đã một lòng đoàn kết, phát huy truyền thống yêu nước, không quản ngại khó khăn, gian khổ, thử thách, hi sinh, luôn tuyệt đối trung thành với Đảng, với Tổ quốc, hết lòng, hết sức phụng sự Tổ quốc, phục vụ Nhân dân. Quan tâm sắp xếp tổ chức bộ máy theo các quy định của Bộ Nội vụ, bố trí, quản lý, giáo dục cán bộ chiến sĩ, xử lý nghiêm các sai phạm, làm cho lực lượng Công an tỉnh ngày càng trong sạch, vững mạnh, đáp ứng yêu cầu, nhiệm vụ trong từng thời kỳ cách mạng. Qua quá trình xây dựng, chiến đấu, từ những lúng túng ban đầu Công an tỉnh Gia Lai - Kon Tum đã từng bước trưởng thành, dày dạn bản lĩnh chiến đấu, thu được nhiều thành tích trên mặt trận đấu tranh bảo vệ ANQG và giữ gìn TTATXH. 

Với những thành tích xuất sắc trong công tác và chiến đấu từ năm 1975 đến năm 1991, Công an tỉnh Gia Lai - Kon Tum đã có nhiều tập thể, cá nhân được Đảng, Nhà nước tặng thưởng nhiều danh hiệu cao quý, trong đó có 07 tập thể với 10 lượt được tặng Huân chương Hồ Chí Minh và Huân chương các loại; có 11 tập thể và 04 cá nhân được tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân./.