Totally normal! Cold is just brutal for batteries, and that goes for literally all electric vehicles, not just Tesla. When it's minus 25, the chemical processes inside the battery slow down, its resistance increases, and efficiency drops by 30-40%, so you're spot on. Plus in winter you've got the cabin heater running, which uses a ton of energy - that takes another chunk out of your range. This isn't degradation, it's just physics. Once the battery warms up while you're driving, things will get a bit better, but you won't get back to full summer capacity until it actually gets warmer out.
As for the long-term health of the battery, frequent extreme cold does affect it, but slower than constant heat or complete discharge. If your Model 3 is parked somewhere unheated for a whole night at minus 25, the battery will be super cold before you start, and then energy consumption will just go through the roof. My advice: if you can, park in a garage or at least under a carport, and pre-heat the battery through the app before you drive if that's an option. And don't stress about degradation - this battery was specifically designed to work in harsh conditions! With Tesla it's normal to keep the capacity without major losses for many years, even in Novosibirsk.