The New York-listed company was granted 20-year licenses through its subsidiary Southern Kuzbass for the Erunakovskaya-1 Mine and Erunakovskaya-3 Mine plots of the Erunakovskoye Coal Deposit.
The first plot contained 58Mt and the second 206Mt, according to Russian reserve valuation standards, different to international standards.
Mechel said it would finalise an independent reserve valuation of the license areas with US experts during 2005.
The acquisition of the new mining areas was in line with Mechel's strategy of further developing its coking coal mining operations.
"Coking coal mining has always been a central part of Mechel's operations, and it remains a strategic priority for us. In winning today's auctions we have taken another important step forward in the overall development of our company's mining segment," Mechel chief Vladimir Iorich said.
Mechel, through subsidiary Southern Kuzbass Coal Company, produced more than 7Mt of coal in the first half of 2004.