В феврале 1996 года Витренко была исключена из Соцпартии. В апреле 1996 года вместе с Владимиром Марченко создала Прогрессивную социалистическую партию Украины (ПСПУ), объявившую своей целью восстановление советской власти, как власти трудового народа, создание плановой, социалистической экономики