Ngày 16/8/1946, Ty Công an Yên Bái được thành lập trên cơ sở hợp nhất Ty Liêm phóng và Ty Cảnh sát. Bộ máy có 7 ban: Thi đua, Tuyên huấn, Trật tự, Tư pháp, Bảo vệ chính trị, Điệp báo, Văn phòng. Dưới Ty là các quận. Người lãnh đạo đầu tiên của Ty Công an Yên Bái là đồng chí Phạm Ngọc Khôi (tức Phan Đạo Xích).

Ngày 16/8/1946, Ty Công an Yên Bái được thành lập trên cơ sở hợp nhất Ty Liêm phóng và Ty Cảnh sát. Bộ máy có 7 ban: Thi đua, Tuyên huấn, Trật tự, Tư pháp, Bảo vệ chính trị, Điệp báo, Văn phòng. Dưới Ty là các quận. Người lãnh đạo đầu tiên của Ty Công an Yên Bái là đồng chí Phạm Ngọc Khôi (tức Phan Đạo Xích).Trong 75 năm qua, được Đảng ủy Công an Trung ương, Bộ Công an, Tỉnh ủy, HĐND, UBND tỉnh Yên Bái lãnh đạo, chỉ đạo, giáo dục và rèn luyện, được nhân dân hết lòng thương yêu, giúp đỡ và đùm bọc, được sự phối hợp chặt chẽ của Quân đội nhân dân, các ngành, các cấp và cả hệ thống chính trị, lực lượng công an tỉnh Yên Bái không ngừng lớn mạnh, trưởng thành về mọi mặt, giành nhiều thắng lợi vẻ vang, hoàn thành xuất sắc nhiệm vụ bảo vệ Đảng, bảo vệ chính quyền cách mạng, giữ vững an ninh quốc gia, trật tự, an toàn xã hội. Thời gian qua, Công an tỉnh Yên Bái đã tập trung đổi mới toàn diện các mặt công tác, nâng cao chất lượng công tác nghiệp vụ cơ bản, tăng cường công tác nắm tình hình, chủ động xây dựng và triển khai thế trận an ninh nhân dân, chú trọng xây dựng phong trào quần chúng bảo vệ an ninh Tổ quốc, củng cố trận địa an ninh cơ sở; sử dụng đồng bộ các biện pháp, chủ động phát hiện, đấu tranh ngăn chặn có hiệu quả với âm mưu, hoạt động chống phá của các thế lực thù địch, phản động.  Chủ động tham mưu với Tỉnh ủy, UBND tỉnh đề ra nhiều chủ trương, giải pháp bảo vệ an ninh, trật tự, như thực hiện Chiến lược An ninh quốc gia, Chiến lược bảo vệ Tổ quốc trong tình hình mới phù hợp với thực tiễn của tỉnh; bảo vệ tuyệt đối an toàn hoạt động của các đồng chí lãnh đạo Đảng, Nhà nước, các đoàn khách quốc tế, các mục tiêu trọng điểm, các sự kiện chính trị quan trọng diễn ra trên địa bàn tỉnh; đảm bảo an ninh dân tộc, an ninh tôn giáo, giải quyết các vụ việc khiếu kiện phức tạp; phòng ngừa, ngăn chặn xuất cảnh trái phép, bảo vệ nền tảng tư tưởng của Đảng, đấu tranh, phản bác các quan điểm sai trái, thù địch; chủ động phòng ngừa, phát hiện, đấu tranh, ngăn chặn hoạt động của các đối tượng liên quan đến thành lập "Nhà nước Mông”; phối hợp với các ban, ngành, lực lượng quân sự tỉnh thường xuyên tổ chức diễn tập các phương án phòng thủ trong toàn tỉnh và các huyện, thị xã, thành phố, xã, phường liên hoàn.  Do vậy, cuộc đấu tranh trên mặt trận bảo vệ an ninh dân tộc, an ninh tôn giáo, an ninh chính trị nội bộ, an ninh kinh tế, an ninh văn hóa, tư tưởng, an ninh thông tin... đã huy động, phát huy được sức mạnh tổng hợp của các cấp, các ngành, các đoàn thể quần chúng, nhân dân và cả hệ thống chính trị trong công tác bảo đảm an ninh, trật tự, phòng, chống hoạt động phá hoại của địch, sẵn sàng đối phó có hiệu quả với các tình huống phức tạp nảy sinh, không để bị động, bất ngờ. Trên lĩnh vực đấu tranh phòng, chống tội phạm, giữ gìn trật tự, an toàn xã hội, Công an tỉnh đã thực hiện tốt phương châm: "Tích cực phòng ngừa, chủ động tấn công, trong đó phòng ngừa là cơ bản”; tăng cường công tác nghiệp vụ cơ bản, nắm chắc tình hình các địa bàn, đối tượng trọng điểm, chủ động tham mưu với cấp ủy Đảng, chính quyền các cấp giải quyết những vấn đề xã hội có liên quan đến công tác phòng ngừa tội phạm, như đẩy mạnh phong trào xóa đói, giảm nghèo; xây dựng nông thôn mới, bảo đảm an ninh, trật tự vùng dân tộc thiểu số; giáo dục, cảm hóa tại cộng đồng dân cư; xử lý hành chính, đưa người nghiện vào các cơ sở cai nghiện ma túy...  Phong trào "Toàn dân bảo vệ an ninh Tổ quốc” đã được Công an tỉnh tiến hành thường xuyên với nhiều biện pháp, giải pháp hiệu quả, qua đó phát huy được ý thức tự giác của nhân dân. Xuất hiện ngày càng nhiều gương người tốt, việc tốt, điển hình tiên tiến trong Phong trào "Toàn dân bảo vệ an ninh Tổ quốc”, hàng nghìn lượt quần chúng lập thành tích xuất sắc trong Phong trào được các ngành, các cấp khen thưởng. Đồng thời với công tác phòng ngừa, Công an tỉnh đã tăng cường tấn công, trấn áp tội phạm, tập trung vào triệt phá các băng, nhóm tội phạm, tội phạm ma túy... Thường xuyên phối hợp chặt chẽ, có hiệu quả với công an các đơn vị, địa phương trong đấu tranh phòng, chống tội phạm.  Nhờ kết hợp chặt chẽ giữa phòng ngừa, tấn công, trấn áp tội phạm, nên tình hình tội phạm hình sự trên địa bàn được kéo giảm và ngày càng chuyển biến tốt hơn, không có tội phạm hoạt động theo kiểu "xã hội đen”, không có băng nhóm hoạt động manh động; chuyển hóa hầu hết địa bàn trọng điểm về an ninh, trật tự; không có tụ điểm ma túy phức tạp, nhiều đường dây tội phạm ma túy được triệt phá kịp thời, ngăn chặn có hiệu quả việc tái trồng cây thuốc phiện. Tỷ lệ khám phá án hàng năm đạt từ 80 đến 85%, riêng án rất nghiêm trọng và đặc biệt nghiêm trọng nhiều năm khám phá đạt 100%. Công tác đấu tranh với tội phạm kinh tế, tham nhũng thời gian gần đây có nhiều chuyển biến tích cực, được Bộ Công an, Tỉnh ủy, UBND tỉnh và nhân dân ủng hộ, đánh giá cao. Công tác quản lý Nhà nước về an ninh, trật tự có chuyển biến tích cực, đẩy mạnh cải cách hành chính theo hướng giảm tối đa các thủ tục không cần thiết, đã kiến nghị sửa đổi, đề xuất bãi bỏ nhiều văn bản không phù hợp, bổ sung những văn bản còn thiếu, đồng thời mạnh dạn nghiên cứu cải tiến quy trình đảm bảo công khai minh bạch, rút ngắn thời gian giải quyết, tạo điều kiện thuận lợi cho các doanh nghiệp và nhân dân.  Triển khai thực hiện có hiệu quả Luật Quản lý, sử dụng vũ khí, vật liệu nổ và công cụ hỗ trợ; quản lý chặt chẽ ngành nghề kinh doanh có điều kiện về an ninh trật tự; đã vận động được nhân dân giao nộp vũ khí, vật liệu nổ, công cụ hỗ trợ với số lượng rất lớn; thực hiện quyết liệt, đồng bộ các giải pháp bảo đảm trật tự, an toàn giao thông, vì vậy, tai nạn giao thông được kéo giảm trên cả ba tiêu chí. Triển khai thi hành nghiêm túc và có hiệu quả Luật Phòng cháy, chữa cháy (sửa đổi); làm tốt công tác phòng, chống cháy, nổ, cứu nạn, cứu hộ; kịp thời tăng cường lực lượng, phương tiện kịp thời giúp đỡ, hỗ trợ nhân dân, cơ quan, tổ chức trong phòng, chống thiên tai, lũ lụt. Đặc biệt, Công an tỉnh Yên Bái luôn là lực lượng xung kích đi đầu trong phòng, chống dịch bệnh Covid-19, quán triệt nghiêm túc quan điểm mỗi chiến sĩ công an là chiến sĩ tiên phong, tuyến đầu tham gia phòng, chống dịch bệnh, mỗi đơn vị, tổ chức công an là pháo đài, vững chắc, không để bị lây nhiễm dịch bệnh, góp phần quan trọng giữ tỉnh Yên Bái đến nay chưa có dịch bệnh lây lan ra ngoài cộng đồng; là một trong những đơn vị công an cấp tỉnh dẫn đầu trong toàn quốc thực hiện Dự án Cơ sở dữ liệu quốc gia về dân cư và Dự án Sản xuất, cấp và quản lý căn cước công dân do Bộ Công an triển khai, được Thủ tướng Chính phủ tặng bằng khen. Công tác xây dựng lực lượng công an nhân dân được đặc biệt quan tâm; đã kiện toàn tổ chức từ Công an tỉnh đến công an cấp huyện; trình độ lý luận chính trị, nghiệp vụ của cán bộ, chiến sĩ ngày càng nâng cao.  Thực hiện Đề án 106 về "Một số vấn đề về tiếp tục đổi mới. sắp xếp tổ chức bộ máy Bộ Công an tinh gọn, hoạt động hiệu lực, hiệu quả” theo phương châm "Bộ tinh, tỉnh mạnh, huyện toàn diện, xã bám cơ sở”, Công an tỉnh đã chủ động trong công tác rà soát, sắp xếp lại tổ chức bộ máy trong lực lượng theo hướng tinh gọn, hoạt động hiệu lực, hiệu quả phù hợp với điều kiện tình hình thực tế của địa phương, đáp ứng tốt yêu cầu nhiệm vụ. Tổ chức bộ máy mới sau khi sắp xếp hoạt động hiệu quả, đồng bộ, có sự gắn kết chặt chẽ; cán bộ, chiến sĩ liên quan đến việc sắp xếp bộ máy yên tâm công tác, phấn đấu hoàn thành tốt nhiệm vụ được giao.  Đồng thời, siết chặt kỷ luật, kỷ cương, xử lý nghiêm cán bộ, chiến sĩ sai phạm. Nêu cao trách nhiệm nêu gương người đứng đầu. Tham mưu xây dựng, triển khai đề án điều động công an chính quy đảm nhiệm các chức danh công an xã, thị trấn trên địa bàn tỉnh giai đoạn 2019-2021. Đến nay, triển khai điều động 800 công an chính quy đảm nhiệm chức danh công an xã, thị trấn tại 160/160 xã, thị trấn thuộc 9 huyện, thị xã, thành phố trên địa bàn tỉnh, được cấp ủy, chính quyền địa phương và Nhân dân đồng tình ủng hộ, đánh giá cao, tạo sự chuyển biến tích cực trong công tác bảo vệ an ninh quốc gia, bảo đảm trật tự, an toàn xã hội tại cơ sở.  Với kết quả công tác trên lực lượng công an tỉnh Yên Bái đã góp phần quan trọng giữ vững ổn định chính trị - xã hội, thúc đẩy kinh tế, xã hội ngày càng phát triển, đời sống nhân dân tỉnh Yên Bái ngày càng được nâng cao, được Đảng ủy Công an Trung ương, Bộ Công an, Tỉnh ủy, HĐND, UBND tỉnh và nhân dân ghi nhận, biểu dương và đánh giá cao. Thời gian tới, nhiệm vụ bảo vệ an ninh quốc gia, giữ gìn trật tự, an toàn xã hội đặt ra rất nặng nề, đòi hỏi Công an tỉnh Yên Bái cần phát huy truyền thống vẻ vang và bản chất cách mạng của lực lượng Công an nhân dân Việt Nam nói chung, của quê hương Yên Bái nói riêng, tiếp tục phát động sâu rộng Phong trào "Toàn dân bảo vệ an ninh Tổ quốc” với khẩu hiệu hành động "Công an tỉnh Yên Bái chủ động, kỷ cương, trách nhiệm, hiệu quả, vì hạnh phúc nhân dân”, tập trung thực hiện tốt Chỉ thị 05 của Bộ Chính trị về "Đẩy mạnh học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh”, gắn với thực hiện 6 điều Bác Hồ dạy Công an nhân dân, thực hiện có hiệu quả Nghị quyết Đại hội Đảng toàn quốc lần thứ XIII, Nghị quyết Đảng bộ Công an Trung ương lần thứ VII, Nghị quyết Đại hội Đảng bộ tỉnh Yên Bái lần thứ XIX và Nghị quyết Đại hội Đảng bộ Công an tỉnh lần thứ XVI; xây dựng lực lượng công an nhân dân cách mạng, chính quy, tinh nhuệ và từng bước hiện đại, phấn đấu đến năm 2030 là hiện đại, gắn bó, hiệp đồng chặt chẽ với quân đội nhân dân, các cấp, các ngành, hoàn thành xuất sắc nhiệm vụ bảo đảm vững chắc an ninh quốc gia, trật tự, an toàn xã hội trên địa bàn, góp phần giữ vững ổn định chính trị, tạo môi trường hòa bình, phục vụ có hiệu quả nhiệm vụ phát triển kinh tế - xã hội và đối ngoại của tỉnh nhà, để mãi mãi xứng đáng với sự tin yêu của Đảng bộ, chính quyền, nhân dân tỉnh Yên Bái. Thành tích qua 75 năm xây dựng, chiến đấu và trưởng thành của Công an tỉnh Yên Bái - Chủ tịch nước tặng Huân chương Hồ Chí Minh. - Danh hiệu Anh hùng lực lượng vũ trang cho 03 tập thể, 02 cá nhân. - Chủ tịch nước tặng Huân chương Chiến công các hạng Nhất, Nhì, Ba. - Chủ tịch nước tặng Huân chương Bảo vệ Tổ quốc hạng Nhất cho 01 cá nhân; Huân chương Bảo vệ Tổ quốc hạng Nhì cho 01 tập thể, 07 cá nhân; Huân chương Bảo vệ Tổ quốc hạng Ba cho 13 tập thể, 130 cá nhân; truy tặng Huân chương Bảo vệ Tổ quốc Hạng Ba cho 01 cá nhân. - Chủ tịch nước tặng Huân chương Lao động hạng Ba cho 01 cá nhân. - Thủ tướng Chính phủ tặng 02 Cờ thi đua cho Công an tỉnh. - Thủ tướng Chính phủ tặng danh hiệu Chiến sĩ thi đua toàn quốc cho 01 cá nhân. - Thủ tướng Chính phủ tặng Bằng khen cho 50 lượt tập thể, cá nhân. - Bộ Công an tặng Danh hiệu Chiến sĩ thi đua toàn lực lượng cho 31 lượt cá nhân và Bằng khen cho 765 lượt tập thể, cá nhân.