W wyborach prezydenckich 2004 partia poparła Wiktora Janukowycza. W tym samym roku rozpoczęła współpracę z Postępową Socjalistyczną Partią Ukrainy oraz „Bractwem” A. Korczyńskiego, co spotkało się z krytyką części działaczy. Na zjeździe z 12 marca 2005 było to główną przyczyną odwołania A. Swistunowa z funkcji przewodniczącego, nowym liderem został Władimir Paszkow. Swistunow nie uznał jednak decyzji zjazdu i 16 lipca 2005 część delegatów wybrała go ponownie na szefa Bloku oraz Ruchu.