Nguyễn Bình đã trở thành một tài năng xuất sắc trong công tác binh địch vận thời bấy giờ.
Nguyễn Bình cũng chọn Quảng Yên - Hòn Gai là nơi có truyền thống đấu tranh của giai cấp công nhân, nơi có sẵn các loại thuốc nổ, dây mìn, kíp mìn. Trên địa bàn Hải Phòng, Nguyễn Bình và các đồng chí trong Mặt trận Việt Minh đã gây dựng cơ sở trong các trại lính khố xanh, khố đỏ, các trại bảo an ở Kiến An, Đồ Sơn, sở sen đầm Đồ Sơn, đồn muối Tiểu Bàng (Đô Sơn). Có nơi Ông vận động binh lính lấy vũ khí ra ngay, mỗi ngày một vài thứ, có nơi Ông tạm gửi lại để khi có thời cơ làm binh biến - lấy cả người lẫn súng. Nguyễn Bình đã trở thành một tài năng xuất sắc trong công tác binh địch vận thời bấy giờ.
