Evra is expecting similar conditions this time round both in terms of the temperature and the opposition and says the Reds must be ready for a battle.
"It's one of the most dangerous and important games of the season," he told MUTV.
"I remember last year's game well - I've never felt so cold in my life! I've played in Moscow, but I never felt that cold. Honestly, in the warm-up I couldn't breathe. It was so difficult.
"We drew there last season, but it was so difficult and the pitch was hard. That's why we must make sure we recover very well [from the Sunderland match] and make sure we are ready for this game because it will be very tough."
Team-mate Ryan Giggs echoed those sentiments, adding: "Birmingham isn't an easy place to go. We've found it tough there in the last couple of years and the fact that they didn't have a game [on Boxing Day] means they'll be fresh."