Ngày 19 tháng 8 năm 1945, trong không khí hào hùng của Mùa thu Cách mạng, cùng với lực lượng Công an nhân dân trong cả nước, Công an Ninh Bình ra đời từ cao trào đấu tranh sục sôi của Đảng bộ và nhân dân trong tỉnh quyết giành chính quyền về tay nhân dân.