Ngày 02/04/2002, Nhà máy Nhiệt điện Na Dương được khởi công xây dựng với nhà thầu chính là Tập đoàn Marubeni - Nhật Bản. Nhà máy sử dụng công nghệ tiên tiến: lò hơi của Hãng Foster Wheeler, tua bin máy phát của Hãng Fuji Electric, thiết bị điện của Hãng Astom - ABB... Sau quá trình xây dựng, lắp đặt và chạy thử, ngày 24-10-2004 nhà máy đã hòa lưới điện Quốc gia. Ngày 24/10/2003 Bộ Công nghiệp nay là Bộ Công thương ra Quyết định số 172/QĐ-BCN thành lập Công ty Nhiệt điện Na Dương với ngành nghề kinh doanh chính là quản lý đầu tư xây dựng cơ bản, sản xuất, truyền tải và phân phối điện.
Nhà máy Nhiệt điện đốt than Na Dương được xây dựng để đáp ứng nhu cầu tiêu thụ điện, tạo điều kiện thúc đẩy sản xuất khu vực Lạng Sơn, Cao Bằng và vùng lân cận phía Bắc xa nguồn điện. Đồng thời góp phần bù đắp sự thiếu hụt điện năng giai đoạn 1999 - 2010; tận dụng tài nguyên than, cơ sở vật chất mà Nhà nước đã đầu tư vào mỏ than Na Dương và khu vực; góp phần tạo dựng một khu công nghiệp có hiệu quả kinh tế cao ở vùng sâu, vùng xa do sử dụng than tại chỗ để phát điện cấp cho khu vực...
Hiện nay, Công ty có 350 CBCNV được chia thành 8 phòng chức năng và 5 phân xưởng sản xuất. Đội ngũ cán bộ kỹ thuật của Công ty dưới sự hướng dẫn nhiệt tình của các chuyên gia trong và ngoài nước đã nhanh chóng nắm bắt kỹ thuật làm chủ công nghệ, thiết bị ở từng công đoạn vận hành nhà máy. Công nhân vận hành của Công ty được đào tạo chuyên môn nghiệp vụ tại các trường của EVN. Trong những năm qua, mặc dù gặp phải không ít khó khăn do hiệu suất của các thiết bị giảm, nguy cơ sự cố thiết bị cao, thời gian dừng vận hành phục vụ công tác bảo dưỡng kéo dài nhưng tập thể CBCNV Công ty vẫn hoàn thành vượt mức các chỉ tiêu kinh tế - kỹ thuật được Tổng Công ty giao, không để xảy ra tai nạn lao động đối với người và sự cố thiết bị. Đặc biệt, Công ty vận hành đạt 100% công suất, đáp ứng theo đúng kế hoạch huy động của EVN. Nhà máy cũng thực hiện hiệu quả nguồn vốn đầu tư xây dựng cơ bản được Tổng Công ty, Tập đoàn giao, đảm bảo chất lượng và yêu cầu tiến độ, hoàn thành quyết toán đúng kế hoạch.
Công ty Nhiệt điện Na Dương có sản lượng điện sản xuất và tiêu thụ theo kế hoạch hàng năm luôn hoàn thành vượt mức. Nếu như năm 2006, sản lượng điện đạt 717.017.000 kWh bằng 110% kế hoạch, thì riêng trong 6 tháng đầu năm 2013, sản lượng điện đã đạt 423.296.000 kWh bằng 58,79% kế hoạch năm. Hàng năm, Công ty nộp vào ngân sách nhà nước đầy đủ theo quy định, năm sau cao hơn năm trước với số lượng đáng kể. Năm 2006, Công ty nộp ngân sách nhà nước là 30 tỷ đồng thì đến năm 2012 là 39 tỷ đồng; 9 tháng đầu năm 2013 là 25 tỷ đồng.
Với những kết quả trên, Công ty luôn được đánh giá là đơn vị tiên tiến của Tập đoàn Công nghiệp Than - Khoáng sản Việt Nam, Tổng Công ty Điện lực - Vinacomin và tỉnh Lạng Sơn; được trao tặng nhiều phần thưởng cao quý của Đảng và Chính phủ như: Bằng khen của Thủ tướng Chính phủ; Huân chương Lao động hạng Ba... Đặc biệt, nhân dịp này, Công ty vinh dự được đón nhận phần thưởng cao quý, Huân chương Lao động hạng Nhì do Chủ tịch nước trao tặng và nhiều phần thưởng của Tập đoàn, Tổng Công ty Điện lực - Vinacomin, Công đoàn TKV.
