The department said the fire covers an area of 7,000 square meters. Cans filled with paint and aerosols are exploding in the store at the scene.
Emergency services have confirmed that at least one person died as a result of the fire.
Some 30 people and nine units of equipment are engaged in extinguishing the fire.
"The fire at 7:05 a.m. [Moscow time, 04:00 GMT] was assigned difficulty number four of five," the press office of Russia's Ministry of Emergencies said.
The ministry's aviation was put on alert due to the fire and is ready to assist in extinguishing operations, the ministry added.
Moscow region's prosecutor's office launched an investigation and will examine compliance with Russian law, including fire safety. Deliberate acts, "as in arson", were being considered as a possible cause of the fire, but emergency services later clarified that the main version is equipment malfunction and violations of safety protocols.