El 1 de diciembre de 2004, el Verjovna Rada pasó una resolución que condenó fuertemente las acciones a favor del separatismo y de federalismo, pasando un voto de no-confianza en el Gabinete de Ministros de Ucrania, una decisión que el Primer Ministro Yanukóvich rechazó reconocer.