The Blues recorded their first win in seven Premiership matches at their favourite ground that is Eastlands.
Goals from who else but Tiny Tim, and another from Bainsey sealed all three points for the Blues.
It was tough at the end as Big Vic saw red, but the Blues hung on to make Moyesy's and every Toffeeman and Ladies Christmas.
Moyesy said: "There was great determination and the players did the Club proud.
I thought to come here and win without Steven Pienaar and Mikel Arteta, two very influential players was excellent. The boys went out and got a great result."
I thought it was a bit harsh, the first booking on Victor.
We were under pressure even with eleven men because they played better than they did last year.
We found it hard to cope with Silva, he gave them more passes. We knew it would happen but we found it hard to cope.
It was a tough game and in the end I am really pleased with the three points.
It wasn't just a victory, we beat a team who are expecting to be Premier League champs."