双马煤矿是在1958年发现的。

因为在1958年，经过地质勘探和探矿工作，山西省朔州市右玉县发现了双马煤矿。

双马煤矿的发现，对山西省乃至整个中国的能源工业和经济发展都有着重要的意义。