"Twenty-one men have been located alive," the spokeswoman told RIA Novosti of the latest to be found.
Two others were freed earlier in the day but the fate of the trapped miners was not known, Voice of America reported.
At least one miner was killed in the methane explosion Sunday morning that caused the coal mine to collapse, trapping the dozens of workers deep underground, ITAR-TASS reported.
The survivors were taken to a hospital to be checked out as coal industry officials maintained there was "still hope" to find the other miners alive at the Karl Marx Mine in the Donetsk region town of Yenakievo.
Meanwhile, the Ukrainian government established a commission to investigate the disaster, the Ukrainian Unian News Agency reported, saying Prime Minister Yulia Tymoshenko ordered the probe, which is to be headed by First Vice Prime Minister Oleksandr Turchynov.