At least 29 people froze to death in Poland as temperatures fell far below freezing, while in southern Germany a figure of -33C (-27F) was recorded.
Moscow said it was deploying 9,000 snow ploughs to clear the city's streets.
Air, rail and road transport links were disrupted across northern Europe where more snow was expected in coming days.
Eurostar services between the UK and the continent were suspended on Monday for a third day, as the company launched an immediate review into train breakdowns which have stranded and delayed tens of thousands of passengers since Friday.
'Saturation point'
The crisis prompted French President Nicolas Sarkozy to call the head of national rail carrier SNCF - the majority stakeholder in Eurostar - to order a normal resumption of service by Tuesday.
Meanwhile Eurotunnel - which carries vehicles under the Channel between England and France - said its terminal at Folkestone was at "saturation point" and closed its shuttle car service to new arrivals.
In Poland, police appealed for people to help if they came across homeless or drunk people lying outside, as temperatures dropped towards -20C in some areas.
Most of the 42 people who froze to death in the country over the weekend were homeless, police said.
Meanwhile, one restaurant owner offered tens of thousands of homeless people a hot meal in Krakow's main square.
"The food is not the only important thing," restaurateur Janusz Kosciuszko was quoted as telling Euronews.
"What is also important is that these people know that someone is thinking about them."

Fifty people were injured when a train hit a buffer in the Croatian city of Zagreb, while 36 were injured when a passenger train derailed in Paris.
Parts of the continent saw 20in (50cm) of snow over the weekend.
In France, Germany, Belgium and the Netherlands, airport operators struggled to clear runways amid thick snowfall, with major disruption to flight patterns.
In France, a second wave of snowstorms hit the country's north on Sunday with Paris' Charles de Gaulle airport warning as many as one in five flights was likely to be cancelled on Monday.
Germany's third largest airport - in Dusseldorf - was also closed because of Sunday's heavy snow.
In Belgium, the three biggest airports - Brussels, Charleroi and Liege - were completely shut. Severe delays and cancellations were reported at Amsterdam's Schiphol airport.
Temperatures were forecast to rise later in the week.
Reader Comments
to our Newsletter