Le Parti socialiste progressiste d'Ukraine est issu d'une dissidence du Parti socialiste d'Ukraine conduite par Nataliya Vitrenko, qui reproche au son . Candidate à l'élection présidentielle de 1999, elle arrive en quatrième position en obtenant 10,97 % des voix, performance qu'elle ne réédite pas lors de sa seconde candidature en 2004 (1,53 % des voix).