Germans began having troubles in September, by which they planned to capture Moscow. Winter came when they were at Moscow. And winter in Moscow that early is not that cold - it's basically the same as in Berlin.
The point is - they planned to do it sooner, but failed. Operation Barbarossa was a failure. And no not because of winter. But because of overconfidence. Read diaries of German officers.