Năm 2000, khi đang là Phó Giám đốc Công an tỉnh Nam Định, ông được Chủ tịch nước Việt Nam phong tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân. Có nhiều giai thoại về việc Phan Văn Vĩnh “mưu trí” phá án giai đoạn trước năm 2000, như việc ông cho đốt đống rơm nhà kẻ tình nghi trộm thóc hợp tác xã, lợi dụng chữa cháy để tìm tang vật vụ án; bắt cóc tội phạm trùm bao giải rút lên đầu và đặt anh ta nằm ngang trên đường ray xe lửa để buộc anh ta phải cung khai, hay đưa tiền cho đầu gấu giang hồ để chúng dạt sang vùng khác tạm lánh khỏi tỉnh Nam Định (3 nhà văn Minh Chuyên, Nguyễn Kế Nghiệp, Nguyễn Hồng Lam làm chứng). Tháng 5 năm 2005, ông là Đại tá Công an nhân dân, Anh hùng lực lượng vũ trang nhân dân, Phó Giám đốc Công an tỉnh Nam Định. Ngày 25 tháng 4 năm 2007, Đại tá Phan Văn Vĩnh, Giám đốc Công an tỉnh Nam Định, được Thủ tướng Chính phủ Việt Nam Nguyễn Tấn Dũng thăng quân hàm Thiếu tướng. Từ năm 2007 đến năm 2011, Phan Văn Vĩnh là đại biểu Quốc hội Việt Nam khóa XII thuộc đoàn đại biểu Quốc hội tỉnh Nam Định.
Cựu Trung tướng Phan Văn Vĩnh bảo kê đánh bạc nghìn tỷ trên mạng, giờ ra sao?
