The body of a 30-year-old Ukrainian worker was found at 8:00 a.m. Moscow time (5:00 a.m. GMT) in a basement room, the spokesman said. The body of a second, unidentified worker was recovered at 10:40 a.m. (7:40 a.m. GMT).
The aging building, which was undergoing reconstruction, collapsed Saturday at about 9:00 p.m. Moscow time (6:00 p.m. GMT), trapping three Ukrainian workers beneath the rubble.
All three were later pulled free, and two of the Ukrainian workers remain hospitalized, the ministry said.
The construction company in charge of the building's reconstruction has started to use heavy equipment to clear the rubble, the ministry said, and rescuers continue to sift the debris in search of bodies.
A criminal case into violations of work safety rules has been opened, the ministry said.