Năm 1948, với tư cách là phái viên của Trung ương Đảng, đồng chí Lê Đức Thọ đã có buổi làm việc cùng với đồng chí Cao Đăng Chiếm, Phó Giám đốc Sở Công an Nam Bộ. Sau khi nắm bắt tình hình thực tiễn chiến trường miền Nam, đồng chí Lê Đức Thọ nhấn mạnh phải xây dựng, củng cố Đảng trong lực lượng vũ trang, trong công an, trong vùng địch tạm chiếm. Chính ông là người đặt vấn đề với Xứ ủy Nam Bộ mở trường đào tạo, huấn luyện, bồi dưỡng cho cán bộ, đảng viên lấy tên là Trường Đảng Trường Chinh.
Theo Thiếu tướng Nguyễn Hồng Thái, Tổng biên tập Tạp chí CAND cho biết: Mỗi khi có dịp trò chuyện với cán bộ chiến sỹ công an, đồng chí Lê Đức Thọ đều căn dặn mọi người phải luôn chú ý rèn luyện phẩm chất đạo đức, tác phong công tác. Ông nói: Cán bộ phải trung thực, biết thì nói biết, không biết thì nói không biết, không được vì thành tích mà nói dối cấp trên và tự lừa dối ngay cả với chính mình.
Tháng 1 năm 1965, đến dự và phát biểu tại Hội nghị Công an toàn quốc lần thứ 19 trên cương vị Ủy viên Bộ Chính trị, Trưởng Ban Tổ chức Trung ương, đồng chí Lê Đức Thọ yêu cầu lực lượng công an cần làm tốt công tác xây dựng lực lượng với 3 nhiệm vụ chính là: giáo dục chính trị tư tưởng cho cán bộ, đảng viên công an; tổ chức bộ máy và giữ gìn đoàn kết nội bộ. Đặc biệt là vấn đề tổ chức nghiên cứu, mở rộng mạng lưới của công an ra các nơi để tìm địch.
Sau ngày giải phóng miền Nam, thống nhất đất nước, đồng chí Lê Đức Thọ là người đã có những chỉ đạo quan trọng trong việc sắp xếp, tổ chức lại Bộ máy Công an trong thời kỳ mới. Cụ thể, ngày 16/6/1075, đồng chí điện trao đổi với đồng chí Trần Quốc Hoàn, đề nghị Bộ Công an cử cán bộ có năng lực, nghiệp vụ chuyên môn cao vào tăng cường cho bộ máy an ninh miền Nam.
Ngày 10/10/1979 thay mặt Ban Bí thư, đồng chí Lê Đức Thọ ký ban hành Nghị quyết số 22 Về việc chuyển giao nhiệm vụ và lực lượng CAND vũ trang sang Bộ Quốc phòng, Nghị quyết số 21 ngày 26/11/1984 về công tác an ninh...
Bên cạnh sự quan tâm, phối hợp chỉ đạo công tác, đồng chí Lê Đức Thọ còn dành nhiều tình cảm yêu quý cán bộ, chiến sỹ CAND. Tình cảm đó được thể hiện rõ qua bài thơ “Anh chiến sỹ an ninh” do ông sáng tác vào năm 1985 để gửi tặng anh em cán bộ chiến sỹ CAND.
Trong dòng hồi tưởng của mình, đồng chí Cao Đăng Chiếm, nguyên Phó Giám đốc Sở Công an Nam Bộ thời kỳ kháng chiến chống Pháp, nguyên Thứ trưởng Bộ Công an đã viết: “Nói đến anh Sáu Thọ, không thể nào không nhắc tới sự quan tâm chăm sóc của anh đối với cán bộ - cả về đời sống vật chất lẫn tinh thần”. Tình cảm chân thành của đồng chí Lê Đức Thọ trở thành nguồn cổ vũ, khích lệ to lớn đối với lớp lớp thế hệ cán bộ chiến sỹ Công an, để lực lượng CAND hoàn thành xuất sắc mọi nhiệm vụ mà Đảng, và nhà nước giao phó.