Sáng tạo "Sở Nghiên cứu Kháng chiến" và biệt động nội thành

Không chỉ giỏi về tác chiến quy mô lớn ở chiến khu, Trung tướng Nguyễn Bình còn là người đặt nền móng cho nghệ thuật chiến tranh biệt động và tình báo tại các đô thị miền Nam, đặc biệt là Sài Gòn - Chợ Lớn.

Ông nhận ra rằng Sài Gòn là trung tâm sào huyệt của địch, nếu chỉ đánh từ bên ngoài vào thì chưa đủ. Nguyễn Bình chỉ đạo thành lập Ban Công tác Nội thành và các đội Biệt động Sài Gòn. Những lực lượng này hoạt động bí mật, áp dụng các phương thức tác chiến táo bạo như ám sát các tên trùm tay sai, tiêu diệt sinh lực địch ngay tại các nhà hàng, khách sạn, trụ sở chính quyền thực dân.

Nhờ tầm nhìn xa của ông, mạng lưới tình báo và biệt động nội thành đã phát triển mạnh mẽ, biến Sài Gòn thành một "mặt trận không tiếng súng" nhưng vô cùng hiểm hóc, khiến quân Pháp luôn sống trong tình trạng hoang mang, lo sợ ngay tại trung tâm chỉ huy của mình.