Trước khi được Thủ tướng bổ nhiệm làm Thứ trưởng Bộ Công an, Thiếu tướng Nguyễn Văn Long trên cương vị là Cục trưởng C03 đã cùng đơn vị phá các đại án lớn liên quan đến tham nhũng lớn, được dư luận ủng hộ.