Invading the USSR was always going to be a necessity. Hitler needed to secure access to oil in the Caucasus and possibly Iran (who were keen to ally with him).

The Soviets had a Non-Aggression Pact with the Nazis that was supposed to last until 1949, but they broke it in 1941. I think it's more likely that the Winter War simply shifted the invasion timetable earlier.