Sau cuộc Cách mạng tháng Tám (nổ ra ngày 19 tháng 8 năm 1945), chính quyền lâm thời của Việt Minh đã có chỉ thị thành lập một lực lượng vũ trang có nhiệm vụ bảo vệ an ninh trật tự. Tuy nhiên, lực lượng này chưa có tên gọi chung mà mang nhiều tên gọi khác nhau, như Sở Liêm phóng (ở Bắc Bộ), Sở trinh sát (ở Trung Bộ), Quốc gia tự vệ cuộc (ở Nam Bộ). Đến ngày 21 tháng 2 năm 1946, Chủ tịch Chính phủ Việt Nam Dân chủ Cộng hòa Hồ Chí Minh đã ký sắc lệnh số 23/SL hợp nhất các lực lượng này thành một lực lượng công an nhân dân ở cả ba miền được thống nhất một tên gọi thống nhất là Công an có nhiệm vụ bảo vệ an ninh quốc gia và giữ gìn trật tự an toàn xã hội; và thành lập Việt Nam Công an Vụ để quản lý lực lượng công an nhân dân do một Giám đốc đứng đầu, mà người đầu tiên là Lê Giản.