Là vị tướng quả cảm, nghĩa hiệp, giàu đức hy sinh, một lòng trung kiên với sự nghiệp Cách mạng. Phong cách và tài thao lược của ông đã thu phục được nhiều người, ngay cả những người trước đó thuộc giới giang hồ, sau này đi theo cách mạng. Tên tuổi của ông đã trở thành nỗi kinh hoàng cho đội quân viễn chinh Pháp. Ông là Trung tướng Nguyễn Bình-vị Trung tướng đầu tiên của QĐND Việt Nam-người đầu tiên trong Quân đội nhân dân Việt Nam được nhận Huân chương Quân công hạng Nhất.
