You could have the effective partition during the Deluge stick, and become formalized. The partitioning powers were Sweden and Russia, with Brandenburg and the Cossacks and minor players. Here's the Genocide article on it. That's the earliest plausible partition I can think of.