Theo hồ sơ vụ án, vào ngày 17.4.1980, tại bến tàu khách thủy Hồng Gai, Quảng Ninh xảy ra vụ một phụ nữ bị giết, cướp tài sản gồm tiền và vàng.
Quá trình điều tra, Công an tỉnh Quảng Ninh đã làm rõ và bắt giữ đối tượng gây án gồm Nguyễn Thanh Bình, Nguyễn Văn Tĩnh và Vũ Công Vụ.
Sau đó, Tòa án nhân dân tỉnh Quảng Ninh đã xét xử cả 3 đối tượng với các mức án: Nguyễn Thanh Bình tuyên phạt mức án tử hình, Nguyễn Văn Tĩnh tuyên phạt mức án chung thân, Vũ Công Vụ tuyên phạt mức án 20 năm tù về tội danh “Giết người, cướp tài sản công dân”.
Đến ngày 27.8.1984, lợi dụng sơ hở trong công tác quản lý giam giữ, Vụ đã bỏ trốn khỏi Trại giam Yên Hạ, tỉnh Sơn La khi đang thi hành bản án.
Bộ Công an đã ra quyết định truy nã toàn quốc đối với đối tượng Vũ Công Vụ sinh năm 1955, nơi đăng ký hộ khẩu thường trú trước khi bị bắt: Hà An, Yên Hưng (nay là phường Hà An, thị xã Quảng Yên, Quảng Ninh).
Sau khi xảy ra vụ việc, Công an tỉnh Quảng Ninh và các đơn vị nghiệp vụ trực thuộc Bộ Công an đã tập trung xác minh, truy bắt nhưng không đạt được kết quả.
Thực hiện ý kiến chỉ đạo của Giám đốc Công an tỉnh Quảng Ninh về việc thành lập Tổ công tác đặc biệt để tập trung, xác minh, truy bắt các đối tượng truy nã đặc biệt nguy hiểm, bỏ trốn lâu năm.
Quá trình thực hiện nhiệm vụ, Tổ công tác phát hiện Vũ Công Vụ đang lẩn trốn tại tỉnh Bình Dương.
Bằng các biện pháp nghiệp vụ, ngày 25.9.2023, Tổ công tác phối hợp với Công an tỉnh Bình Dương đã bắt giữ đối tượng Vũ Công Vụ tại phường Dĩ An, TP Dĩ An, tỉnh Bình Dương.
