The accident took place at approximately 5:15 p.m. local time at the Zarechnaya mine in the town of Polysayevo while 127 miners were working underground, RIA Novosti reported.
"We have found the connection with the miners, according to preliminary information, all the miners are alive," police said, adding that about 60 rescuers were working to reach the miners.
The Kemerovo region is part of Russia's major coal-producing Kuzbass region, RIA Novosti reported.
The region has had a number of mining accidents in recent years. In 2010, 91 people died in two methane gas explosions, and in late March, four miners were killed in a flood at the Osinnikovskaya coal mine.