Quick answer
The big one is Но́вый год, not Christmas. Congratulations always start with С… plus the instrumental: С Но́вым го́дом!
The main holidays
Words
What you say
New Year is the big one
Christmas was suppressed for seventy Soviet years, so the tree, the presents and Father Frost all moved to Но́вый год. Families eat оливье́, watch the president at midnight and then the same film as every year.
С + instrumental
Every congratulation follows the same pattern: С Но́вым го́дом, С днём рожде́ния, С пра́здником — “with the …”. Learn the pattern once and every holiday is covered.
Typical mistakes
С Но́вый год!
С Но́вым го́дом!
с takes the instrumental.
Congratulating a woman on 23 February
8 Ма́рта is for women, 23 Февраля́ for men
The two days mirror each other.
Check yourself
Which is correct?