Det mer enn 500 kvadratmeter store taket kollapset på grunn av store snømengder.
Minst 13 personer ble skadd, men flere kan befinne seg i den sammenraste bygningen, opplyser redningsarbeidere. Ifølge nyhetsbyrået AFP blir ti av de skadde behandlet på sykehus.
– Én 35 år gammel ansatt på supermarkedet har omkommet og én er alvorlig skadd, sier Andrei Alyabiyev, talsmann for russiske myndigheter, til AFP.
27 gravemaskiner og 88 personer er satt inn i redningsarbeidet, opplyser en talskvinne for den russiske redningstjenesten.
Snøtunge tak med istapper dreper og skader flere hundre personer i Russland hvert år, ifølge AFP.