Khi còn đương nhiệm Trưởng phòng Quản lý và Dịch vụ kho quỹ Chi nhánh BIDV tại Phú Yên, từ tháng 1/2009 đến cuối tháng 7/2012, Nguyễn Thị Lệ Đông bất chấp các quy định về quản lý tài chính và an toàn kho quỹ tín dụng để chiếm đoạt 6,7 tỷ đồng của BIDV Phú Yên.
Sau khi BIDV Phú Yên phát hiện từ một cuộc kiểm tra, cơ quan chức năng vào cuộc, Nguyễn Thị Lệ Đông mới khắc phục hậu quả, nhưng đó chỉ là tình tiết giảm nhẹ khi tòa án xét xử, còn hành vi của nữ cán bộ tín dụng này đã cấu thành tội phạm tham ô tài sản nên đã bị khởi tố, bắt tạm giam từ giữa tháng 8/2012