Vào ngày 10/5/2010, anh Đoàn Văn Dương, 41 tuổi, trú tại phường Nhân Chính, quận Thanh Xuân, Hà Nội, gửi Công an quận Thanh Xuân, Hà Nội đơn trình báo về việc: Anh Dương có cửa hàng cho thuê xe ôtô tự lái tại đường Nguyễn Trãi, Thanh Xuân.
Vào khoảng cuối tháng 3/2010, có một thanh niên tên là Nguyễn Văn Công, 24 tuổi, đến thuê chiếc ôtô Daewoo Lacetti, BKS 30S - 8361 trong 1 tháng (từ 29/3 đến 29/4) với giá 700.000 đồng/đêm. Sau đó biến mất tăm. Nhưng sau đó đã quá hạn 1 tháng mà anh Dương vẫn không thấy khách đến trả xe.
Ngày 11/5, quá trình điều tra, rà soát, xác minh, các trinh sát Đội CSĐT tội phạm về TTXH, Công an quận Thanh Xuân đã phát hiện chiếc xe Lacetti BKS 30S-8361 của anh Dương đang được gửi tại bãi trông xe của kho K26, Đoàn tiếp nhận cung ứng 15, Tổng cục Kỹ thuật, Bộ Quốc phòng. Chiếc xe này ngay sau đó đã được thu giữ.
Một vụ lừa đảo khác cũng được Công thực hiện nhưng đã bị Công an phát hiện. Chiều 25/6, Đội Điều tra Tổng hợp Công an quận Ba Đình cho biết, CQĐT Công an quận đã khởi tố Nguyễn Văn Công về hành vi lừa đảo chiếm đoạt tài sản. Theo trình bày của bị hại, chị Đặng Thị L., 23 tuổi, quê ở huyện Hiệp Hòa, tỉnh Bắc Giang, đầu năm 2010, chị có nhu cầu muốn tìm việc làm kế toán nên đã đăng báo và sau đó được Công điện thoại hẹn gặp.
Công hứa hẹn cần tuyển một kế toán cho công ty nhưng lại hẹn chị L. đi chơi, uống cà phê. Những lần đó, Công đã thuê xe ôtô tự lái để chiếm lòng tin của chị L., khiến chị tưởng Công là Giám đốc doanh nghiệp. Sau đó, trong một lần đi uống nước, Công đi bộ đến nơi hẹn, Công đã mượn xe chị L. nói đi giải quyết công việc và mượn luôn giấy tờ với lý do đề phòng CSGT kiểm tra dọc đường.
Cả tin, lại cần việc làm, chị L. đã đưa xe cho Công. Khi có xe, Công đã mang đến một hiệu cầm đồ trên đường Láng Hạ để cầm cố lấy 8 triệu đồng rồi mất tăm luôn. Nhiều lần chị L. hẹn gặp nhưng Công đều khất lần cho tới một thời gian sau, Công mới đồng ý hẹn gặp tại đường Tây Sơn nhưng vẫn không giải quyết được nên hai người đã to tiếng, gây mất trật tự công cộng và cả hai đã bị Công an phường mời về giải quyết.
Quá trình điều tra, CQĐT Công an quận Ba Đình còn làm rõ việc, ngày 28/4/2010, Công đã xin và được Sở Kế hoạch và Đầu tư TP Hà Nội cấp giấy phép thành lập Công ty TNHH Thương mại và Xây dựng Tiến Công. Công ty do Công làm giám đốc có địa chỉ tại huyện Thanh Trì, Hà Nội. Qua xác minh và từ lời khai ban đầu của đối tượng, trụ sở doanh nghiệp là nhà thuê, chưa hoạt động ngày nào