Trường Cao đẳng Nghề mỏ Hữu Nghị - TKV tiền thân là Trường Công nhân mỏ Hữu Nghị Việt - Xô được thành lập năm 1973 theo thỏa ước giữa Nhà nước Việt Nam và Nhà nước Liên Xô. Các công trình kiến trúc, các lớp học lý thuyết, thực hành, trang thiết bị phục vụ cho giảng dạy học tập theo từng ngành nghề đào tạo của trường đều được nước bạn giúp đỡ xây dựng với nhiệm vụ chính là đào tạo công nhân kỹ thuật lành nghề cho ngành Than.
Qua một thời gian dài xây dựng và hoàn thiện, Trường chính thức được đưa vào sử dụng và đào tạo khóa đầu tiên năm 1979. Từ năm 1979 đến 1984, Nhà nước Liên Xô cử 36 giảng viên, chuyên gia có trình độ cao, nhiều kinh nghiệm sang giúp đỡ hướng dẫn giáo viên nhà trường tiếp cận với phương pháp giảng dạy mới, làm quen với công nghệ thực hành hiện đại. Các học sinh tham gia học tập, đào tạo tại Trường trong những năm đó đều được các giảng viên, chuyên gia Liên Xô trực tiếp đứng lớp và hướng dẫn thực hành. Nhiều người sau khi học tập ra công tác đã trở thành những công nhân kỹ thuật có trình độ tay nghề cao, góp phần quan trọng vào sự phát triển của ngành Than. Không những đưa chuyên gia sang tận nơi, Nhà nước Liên Xô còn đưa 60 giáo viên dạy nghề, và công nhân bậc cao của Trường sang Liên Xô học tập, nghiên cứu trong nhiều năm. Mục đích để sau này khi chuyên gia hết hạn về nước, Trường vẫn có những giảng viên, công nhân bậc cao giảng dạy, hướng dẫn học sinh học tập, thực hành đảm bảo yêu cầu. Nhiều người đã từng công tác ngày ấy tại Trường đều có chung nhận xét: Ngay từ những ngày đầu tiên khi giảng viên, chuyên gia Liên Xô làm việc ở Trường, mối quan hệ của bạn đối với giáo viên, cán bộ, công nhân viên của Trường luôn thể hiện tình đoàn kết gắn bó và xây dựng. Sự tận tụy, chuyên cần của các chuyên gia Liên Xô đối với công việc giảng dạy và xây dựng cơ sở vật chất phục vụ cho giảng dạy là tấm gương tốt cho đội ngũ giáo viên của Trường noi theo. Các giáo viên trẻ cũng lấy đó là mục tiêu hướng tới và phấn đấu trong sự nghiệp của mình. Đã có rất nhiều giảng viên được đào tạo trong môi trường ấy trở thành những giảng viên giỏi với trình độ tay nghề cao và phẩm chất tốt.
Năm 1984, sau khi giúp trường tự đứng vững, các đoàn chuyên gia Liên Xô trở về nước mang theo nhiều tình cảm và sự biết ơn của thầy, trò nhà trường. Đến nay Trường Cao đẳng Nghề mỏ Hữu Nghị - TKV đã đào tạo được 31 khóa học với trên 27.000 học sinh công nhân kỹ thuật lành nghề cung cấp cho các công ty, xí nghiệp thuộc ngành Than. Tập thể cán bộ, giáo viên, công nhân viên nhà trường đã không ngừng phấn đấu, bổ sung cơ sở vật chất, nâng cao chất lượng đào tạo, song vẫn giữ gìn khai thác tốt cơ sở vật chất mà Nhà nước và nhân dân Liên Xô trước đây đã giúp đỡ. Trường đã hình thành Câu lạc bộ hữu nghị giữa đội ngũ giáo viên, cán bộ của Trường với các chuyên gia Liên Xô, sau này được T.Ư Hội Hữu nghị Việt - Nga công nhận thành lập Chi hội Hữu nghị Việt - Nga tại trường trực thuộc T.Ư Hội. Đến năm 2003, Chi hội của trường chuyển về sinh hoạt tại Hội Hữu nghị Việt - Nga của tỉnh. Nhiều đoàn của nước Nga sang Việt Nam đã được T.Ư Hội giới thiệu về Trường tham quan, trao đổi, giao lưu trong lĩnh vực giáo dục đào tạo, văn hóa và khoa học kỹ thuật... để lại nhiều tình cảm và kết quả tốt đẹp. Hiện ngoài máy móc thiết bị, cơ sở vật chất mà nước bạn đã tài trợ từ những năm đầu xây dựng, đến nay Trường đã được trang bị thêm nhiều máy móc thiết bị hiện đại khác. Song các thế hệ giáo viên, học sinh nhà trường không bao giờ quên nền móng cho sự phát triển ngày hôm nay của nhà trường là những tình cảm tốt đẹp, sự giúp đỡ tận tình của các chuyên gia Nga ngày nào, và tình cảm này vẫn đang tiếp tục được vun đắp.