It disappeared from radar screens shortly after taking off from Moscow's Domodedovo airport.
Saratov Airlines was founded in the 1930s and flies to 35 Russian cities.
"The snow is very dense. the Moscow region has had some of its heaviest snowfall in decades", CNN's Matthew Chance reported from Moscow. Radio with the plane was lost several minutes after the takeoff and the plane went out of the radars.
Russian state news agency Tass said the plane that crashed had been flying since 2010, with a two-year break because of a shortage of parts.
Russian authorities have confirmed that fragments of the crashed airliner have been found.
The exact cause of the crash was not known.
John Cox, a former airline pilot and now a US-based safety consultant, said the disappearance could also indicate that the jet's transponder lost power.
The aircraft was heading for Orsk, a city close to the Russia-Kazakhstan border.
Most of the passengers were from Orsk and its mayor told a local news channel that a team of psychologists was working to comfort the grieving families. There was not a single survivor in the plane left upon it's crash and all souls died than and there.
The crash was the first major air disaster in Russian Federation since December 2016, when a Defense Ministry-operated jet enroute to Syria from Sochi crashed into the Black Sea.
The choir had been due to give a concert to Russian troops operating in Syria.
In March 2016, a Boeing 737-800 flown by FlyDubai crashed while landing at Rostov-on-Don, killing all 62 people aboard.
The Antonov An-148, released in 2004, has a range of 3,600 kilometres (2,200 miles) and can carry 80 passengers.