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).