Ngày 20/12/1965, với sự kiện thành lập Kho III (trực thuộc Cục Vật tư – Bộ Công nghiệp nặng) – đơn vị tiền thân của Tổng Công ty Công nghiệp Hóa chất mỏ – Vinacomin ngày nay, đánh dấu mốc son ra đời của ngành Hóa chất mỏ.
Ngày 1/4/1995, căn cứ vào ý kiến của Thủ tướng Chính phủ tại Thông báo số 44/ TB ngày 29/3/1995, Công ty Hóa chất mỏ được thành lập theo Quyết định số 204/NL-TCCB – LĐ của Bộ trưởng Bộ Năng lượng, chính thức tách khỏi Công ty Coalimex và trở thành đơn vị trực thuộc Tổng Côn
Thời kỳ mới thành lập, Kho III có chức năng chủ yếu là tiếp nhận VLNCN từ các nước XHCN để cung ứng cho các ngành kinh tế trong nước. Hệ thống kho chứa VLNCN ban đầu được đặt tại Hữu Lũng, Lạng Sơn. Tổng sức chứa của Kho III vào cuối năm 1965 là 2.400 tấn.
Năm 1969, Bộ Công nghiệp nặng quyết định thành lập Tổng Kho III, trên cơ sở sáp nhập Kho III và đoàn xe III gồm 20 xe vận tải của Cục Vật tư. Tổng Kho III trực thuộc Công ty Vật tư – Bộ Điện và Than (được tách ra từ Bộ Công nghiệp nặng cuối năm 1969). Ngày 29/12/1981, Công ty Vật tư được đổi tên thành Công ty Xuất Nhập khẩu Than và cung ứng Vật tư (Coalimex).