What is the earliest possible Russo-German War?

I once saw it fire in late 1939 (coincidentally, in a game where I went Syndicalist Ukraine) which blew my mind. Is it possible to happen earlier?