Both are possible but you need to put a definite article before 'New Year'. One could also argue that 'New' here is redundant. Last Monday was the first day of the (New) Year.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.