По итогам парламентских выборов 12 декабря 1993 г., в Думу по списку АПР был избран бывший сопредседатель СПТ И. Рыбкин, который летом 1994 г. восстановил свое членство в партии (однако уже летом 1995 г. он вступил в конфликт с лидерами обеих партий, в которых на тот момент состоял, — СПТ и АПР). В 1994 г. в СПТ вступил депутат Госдумы Андриан Пузановский (депутатская группа «Новая региональная политика»). Представителями СПТ в Совете Федерации стали член СПТ Геннадий Антонов (депутат от Биробиджанского округа № 79) и Рамазан Абдулатипов, подтвердивший свое членство в партии.
В январе 1994 г. руководство СПТ участвовало в серии консультаций с представителями руководящих органов Женской лиги, Народной партии «Свободная Россия» (НПСР), блока «Будущее России — новые имена», Российской партии зеленых, Российского социал-демократического центра (РСДЦ), «Союза Возрождение» и др., в ходе которых было достигнуто соглашение о координации действий в кампании по выборам региональных органов власти и местного самоуправления. В январе — феврале были проведены консультации с рядом левых организаций по согласованию позиций на предмет создания объединенной социалистической партии, однако успехом они не увенчались. К идее «лейбористского проекта» (создания лейбористской партии или союза с участием Партии труда, НПСР, фракции СДПР «Объединенные социал-демократы», РСДЦ и профсоюзов) руководство СПТ отнеслось скептически, указав на отсутствие стремления профсоюзов к формированию собственной политической организации, нежелательность создания партии на базе аппаратных структур, а также обратив внимание на практически полное совпадение программных и уставных установок предполагаемого объединения с аналогичными документами самой СПТ. В созданный 30 октября 1994 г. Социал-демократический союз СПТ не вступила.
26 февраля 1994 г. в Обнинске состоялся съезд СПТ, в котором участвовал 81 делегат из 49 региональных организаций. На съезде с докладом «О Программе СПТ» выступил сопредседатель партии Владимир Калашников, с докладом «О ближайших политических задачах партии» — сопредседатель СПТ Геннадий Скляр. Съезд принял Программу партии, постановление «О ближайших политических задачах партии» и пакет документов: «Оценка ситуации в стране и первоочередные задачи СПТ», «Неотложные меры по остановке развития кризиса». Приоритетными целями и задачами партии были признаны предотвращение общенациональной катастрофы и заключение Пакта национального согласия (соглашения о политической стабильности, о приоритетных направлениях и методах осуществления экономических реформ, об обеспечении национальной безопасности).
31 августа 1995 г. в Москве, в помещении Института мировой литературы им. М. Горького (ИМЯ), состоялся V внеочередной съезд СПТ. В нем приняли участие 65 делегатов (из 85 избранных), представлявших 63 региональных отделения партии. С докладом «О политической ситуации и участии СПТ в выборах в Государственную думу» выступила Л. Вартазарова. Были рассмотрены три варианта возможного участия СПТ в выборах: 1) самостоятельно, 2) в составе объединения левоцентристских сил, 3) в составе объединения с «порядочными (и с возможностями) партнерами, независимо от их политической окраски». По итогам обсуждения был избран третий вариант. Съезд принял решение об участии в выборах в Госдуму II созыва в составе избирательного объединения «Конгресс русских общин», поручив Л. Вартазаровой подписать соответствующее соглашение.
В избирательное объединение «Конгресс русских общин» вошли собственно Конгресс русских общин (КРО), СПТ, Ассоциация ветеранов подразделения антитеррора «Альфа», Ассоциация женщин-предпринимателей России, Российская ассоциация профсоюзных объединений студентов (РАПОС), Независимый профсоюз военнослужащих России, Союз народов России, часть ДПР и др. В первую тройку избирательного списка блока были включены Юрий Скоков, Александр Лебедь и Сергей Глазьев, Л. Вартазарова получила четвертое место (она же возглавила предвыборный штаб объединения «Конгресс русских общин»). На выборах 17 декабря 1995 г. блоку не удалось преодолеть 5-процентный барьер (за общефедеральный список КРО проголосовали 4,31 % избирателей). По одномандатным округам СПТ провела в Госдуму трех депутатов — А. Мальцева (Нижний Новгород), А. Пузановского (Самара) и Р. Абдулатипова (Дагестан). Впоследствии Р. Абдулатипов вошел в депутатскую группу «Российские регионы», А. Пузановский и А. Мальцев — в Аграрную депутатскую группу. К весне 1997 г., кроме того, СПТ имела 7 депутатов в законодательных органах субъектов федерации и 11 — в городских думах (собраниях).