Phạm nhân Nguyễn Văn Bình sinh năm 1968, thường trú tại quận Hai Bà Trưng, thành phố Hà Nội.
Nguyễn Vũ Bình bị Cơ quan điều tra Công an thành phố Hà Nội khởi tố bị can và ra lệnh bắt tạm giam ngày 25/9/2002 về tội hoạt động gián điệp theo Điều 80 của Bộ luật Hình sự. Ngày 5/5/2004, Tòa phúc thẩm tòa án nhân dân tối cao tuyên phạt Nguyễn Vũ Bình 7 năm tù giam, 3 năm quản chế sau khi mãn hạn tù.
Việc đặc xá tha tù cho Nguyễn Vũ Bình xuất phát từ chính sách khoan hồng và nhân đạo của Đảng, Nhà nước. Bản thân Nguyễn Vũ Bình đã có đơn đề nghị và cam kết sau khi được đặc xá tha tù trước thời hạn về đoàn tụ cùng gia đình và vợ con, sẽ thực hiện đầy đủ quyền và nghĩa vụ công dân.
Nguyễn Vũ Bình đã chấp hành án được hơn 4 năm 8 tháng (hơn 2/3 án phạt tù). Trong bản cảm tưởng khi được đặc xá, Nguyễn Vũ Bình cảm ơn Ban Giám thị trại giam Nam Hà đã quan tâm chăm sóc trong thời gian ở trại.
Cùng ngày, Nguyễn Vũ Bình đã trở về đoàn tụ gia đình.
