Năm 1978, Lê Minh Tuyến nhập ngũ. Sau khi vinh dự được đứng trong hàng ngũ của Đảng, anh được cử đi học tại Trường Sỹ quan lục quân 1. Sẵn chí tiến thủ anh lao vào học tập, rèn luyện. Kết thúc khoá đào tạo sỹ quan chỉ huy anh đạt học lực loại ưu, được nhà trường giữ lại tiếp tục đào tạo thành giáo viên chiến thuật.
Thượng tá Lê Minh Tuyến luyện tập bắn súng ngắn.
Khi là chiến sỹ, hay lúc là cán bộ chỉ huy, ở cương vị chức trách nào anh cũng đều nỗ lực phấn đấu hoàn thành xuất sắc nhiệm vụ. Anh đã nêu một tấm gương bền bỉ rèn luyện kỹ năng bắn súng, nhất là súng K54. Nhằm tạo lực nâng súng bền bỉ trên cánh tay ở tư thế bắn súng K54, anh chuẩn bị 2 viên gạch đỏ nặng khoảng 4 kg để luyện tập thường xuyên. Khi tập, anh xếp cả 2 viên gạch ấy rồi đặt chúng lên mặt nghiêng bàn tay mình, sải thẳng cánh tay về phía trước. Buổi tập đầu anh cố gắng giữ vững tư thế như vậy 1 phút, sau nâng dần thời gian lên 2 rồi 3 phút, rèn luyện cho cánh tay chắc vững. Phương pháp khổ luyện ấy cùng với những thao tác cơ bản được thường xuyên luyện tập đã giúp anh giành giải nhì môn thi bắn súng K54 tại Hội thao quốc phòng năm 1999 do Bộ CHQS tỉnh tổ chức.
Năm 2007, Bộ Tư lệnh Quân khu III mở Hội thi Chỉ huy trưởng quân sự giỏi cấp quận, huyện, thị. Được giao nhiệm vụ, anh đến hội thi với quyết tâm giành thành tích cao hơn nữa. Tại hội thi này, sau khi hoàn thành nhiều môn thi đạt loại giỏi, anh tự tin bước vào môn thi bắn súng K54 ở hai tư thế là 2 tay và 1 tay thuận với hai bia ở cự ly 25 và 30 mét. Nhận lệnh, anh tiến đến vị trí bắn thi. Giương súng lấy đường ngắm xong anh bình tĩnh từ từ kéo cò súng (không bóp giật cục) và giữ nguyên đường ngắm cơ bản cho đến khi phát xạ. Kết quả, 6 viên đạt 53 điểm (số điểm bắn giỏi trong bài bắn này quy định là 46 điểm), cao nhất hội thi.
Kết thúc hội thi, Thượng tá, Chỉ huy trưởng Ban CHQS thị xã Uông Bí Lê Minh Tuyến được tuyên dương đạt thành tích loại giỏi toàn năng, đoạt giải Nhất môn thi bắn súng ngắn.
