A bitter cold snap in Russia has claimed 123 lives in the past 10 days, an official said on Tuesday.