Sau khi tốt nghiệp Học viện Cảnh sát nhân dân, Thượng úy Nguyễn Minh Lễ về nhận công tác tại Đội CSĐT tội phạm về ma túy, Công an huyện Tương Dương, Công an tỉnh Nghệ An khi cuộc chiến chống tội phạm tệ nạn buôn bán, tàng trữ, sản xuất trái phép chất ma túy đang rất nóng bỏng.
Ngay từ những ngày đầu, anh đã tập trung làm tốt công tác nghiệp vụ, nắm chắc tình hình tội phạm ma túy trên địa bàn và các tuyến được giao; nghiên cứu nguyên nhân, điều kiện phát sinh tội phạm ma túy; chủ động tham mưu cho lãnh đạo đơn vị những biện pháp cụ thể, phù hợp với thực tiễn tại địa bàn để phòng ngừa và đấu tranh có hiệu quả với tội phạm về ma túy, lập nên nhiều chiến công xuất sắc.
Thượng úy Nguyễn Minh Lễ đã cùng với các đồng đội khám phá 83 vụ án về ma túy, bắt giữ nhiều tên tội phạm ma túy nguy hiểm trên địa bàn. Điển hình như sau nhiều ngày kiên trì theo dõi đối tượng, Thượng úy Nguyễn Minh Lễ đã mật phục, bắt giữ đối tượng Nguyễn Văn Tiến, trú tại bản Cầu Tám, xã Tà Cà, huyện Kỳ Sơn, thu giữ trong người hắn 1 bánh heroin cùng 1 quả lựu đạn.
Tiếp đó, sau một thời gian xác lập vụ án, Thượng uý Nguyễn Minh Lễ cùng với đồng đội bắt giữ 2 đối tượng Lô Văn Thương, trú tại bản Hào, xã Yên Hòa, Tương Dương và Vi Thị Tú Anh, trú tại Khe Kiền, Tương Dương thu giữ một lượng lớn heroin, 1 quả lựu đạn mỏ vịt.
Với những thành tích, chiến công đã đạt được, Thượng úy Nguyễn Minh Lễ đã được Thủ tướng Chính phủ tặng Bằng khen vì đã có nhiều thành tích trong công tác đấu tranh phòng, chống tội phạm ma túy