Năm 2002, anh viết đơn tình nguyện nhập ngũ. Sau đó được về huấn luyện tại Tiểu đoàn 610 thuộc Bộ CHQS tỉnh. Qua học tập, rèn luyện, Nguyễn Thành Lâm đều được đánh giá loại khá, giỏi; được chỉ huy đơn vị chọn đi học lớp Tiểu đội trưởng Trinh sát. Sau khi tốt nghiệp, về nhận nhiệm vụ ở Đại đội Trinh sát 5.
Là đơn vị làm nhiệm vụ sẵn sàng chiến đấu, cơ động giải quyết các tình huống trên địa bàn tỉnh, anh đã động viên anh em trong đơn vị tích cực luyện tập, rèn luyện bản lĩnh vững vàng, quyết tâm khắc phục mọi khó khăn để hoàn thành nhiệm vụ được giao. Ngoài lĩnh vực công tác chuyên môn, anh còn được cấp trên nhiều lần điều động làm cán bộ khung huấn luyện chuyển quân dự bị hạng 2 lên hạng 1 tại Trường Quân sự tỉnh; được cử đi tập huấn nghiệp vụ kiểm soát quân sự và tham gia tổ kiểm soát Trung đội Cảnh vệ Bộ CHQS tỉnh. Dù hoạt động, công tác trên nhiều lĩnh vực, song nơi nào Nguyễn Thành Lâm cũng đều hoàn thành tốt nhiệm vụ được giao.
Nhớ lại tháng 10-2010, khi nước thượng nguồn cuồn cuộn đổ về, anh được chỉ huy đơn vị giao nhiệm vụ phụ trách một mũi trinh sát tham gia cứu dân ở xã Phước Thuận, huyện Ninh Phước và xã Mỹ Hải, Tp. Phan Rang - Tháp Chàm. Gần 16 giờ đồng hồ xuôi, ngược dòng lũ, cán bộ, chiến sĩ mũi công tác đã đưa được 30 hộ dân mắc kẹt trên mái nhà, ngọn cây đến nơi an toàn. Hoàn thành nhiệm vụ, ngược dòng sông Dinh trở về đơn vị, đến đoạn giáp thôn An Thạnh, xã An Hải, lúc này gần 12 giờ đêm, mũi công tác tiếp tục phát hiện có tiếng kêu cứu trong vùng lũ. Không ngại đêm tối, Lâm đã chỉ huy toàn mũi tập trung cứu nhân dân, sau khi đưa được người lên ca nô và tìm vị trí an toàn để cập bến thì một sự cố bất ngờ xảy ra, ca nô bị nước xoáy nhấn chìm, tình huống diễn ra bất ngờ và trong đêm tối, song Nguyễn Thành Lâm vẫn bình tĩnh chỉ huy anh em nhanh chóng đưa nhân dân vượt ra ngoài để bảo đảm an toàn, không bị nước nhấn chìm và phát tín hiệu cho lực lượng trên bờ ứng cứu. Sau gần 30 phút vật lộn với lũ dữ, mũi công tác đã đưa nhân dân vào bờ an toàn. Với sự dũng cảm, vượt qua mọi hiểm nguy, năm 2010, Nguyễn Thành Lâm được bầu chọn “Thanh niên tiêu biểu” và được Bộ Tư lệnh Quân khu tặng Bằng khen.
Ngoài công tác chuyên môn anh còn đảm nhiệm vai trò thủ lĩnh Chi đoàn Trinh sát 5. Nguyễn Thành Lâm đã cùng Ban Chấp hành Chi đoàn xây dựng chương trình và tổ chức nhiều hoạt động, phong trào sôi nổi, hiệu quả.
Với những thành tích nổi bật trong công tác, Thiếu úy Nguyễn Thành Lâm được tập thể đơn vị bầu chọn giới thiệu tham gia báo cáo điển hình trong Đại hội Thi đua Quyết thắng Lực lượng vũ trang tỉnh lần thứ VI sắp tới.
Đình Phú