Thirteen coal miners died after an explosion ripped through a coal mine early today in western Siberia, officials said.