ПСПУ была создана в апреле 1996 года. Инициаторами ее создания стали бывшие члены СПУ, народные депутаты Украины - Наталья Витренко и Владимир Марченко.
С момента создания ПСПУ позиционировала себя как партия, которая отличается от СПУ и КПУ, которые, по мнению лидера прогрессивных социалистов - Натальи Витренко, пошли на соглашательство с тогдашней властью.
Лидеры партии
Наталия Витренко, Владимир Марченко.
Участие в президентских выборах
Во время выборов 1999 года Наталия Витренко заняла четвертое место (10,97%). Правда, Наталья Михайловна утверждает, что победу у нее украли.
В 2004 году кандидат на пост главы государства Витренко на президентских выборах получила поддержку 1,53% проголосовавших украинцев.
Участие в парламентских выборах
Во время выборов 2002 года блок Наталии Витренко не преодолел 4-процентного барьера (3,22%). Как считает лидер ПСПУ, результаты парламентских выборов были сфальсифицированы. Несколько попыток получить депутатский мандат в мажоритарных округах в Черкассах, Мелитополе, Чернигове для Наталии Витренко были неудачными.
Во время выборов 2006 года блок Натальи Витренко «Народная оппозиция» получил поддержку 2,93% и не попал в украинский парламент. Попытки ПСПУ оспорить результаты выборов оказались неудачными.
1 мая 2002 года Наталья Витренко объявила о создании в государстве «Народной оппозиции».
Поддержка
Министр внутренних дел Юрий Луценко заявлял, что ныне покойный российский бизнесмен Максим Курочкин («Макс Бешенный») причастен к ПСПУ и имеет серьезные претензии к Наталье Витренко. Лидер ПСПУ отвергла обвинения. Хотя сам Курочкин публично заявлял, что симпатизировал ПСПУ.