Их банда в 1994–1995 гг. участвовала в боевых действиях против федеральных сил на стороне вооруженных формирований под руководством полевых командиров Шамиля Басаева и Хаттаба. Руководителями банды были Мазур, Бобрович, Корчинский и другие, в ее состав также входили братья Тягнибок, Ярош, Мамалыга и иные неустановленные лица.
«Следствием уже собрано достаточно доказательств, которые позволяют в ближайшее время вынести постановление о привлечении указанных лиц в качестве обвиняемых, заочном избрании в отношении них меры пресечения в виде заключения под стражу и объявлении их в розыск», — сообщил Маркин.
«Теперь становится очевидным, что многие радикальные украинские активисты, призывающие (в настоящее время —
Никаких опровержений от Олега Тягнибока по поводу обвинений не последовало.
7 ноября 1997 года члены Социал-национальной партии Украины провели митинг во Львове около монумента Славы — места, где обычно собираются члены КПУ и СПУ. Апогеем мероприятия стало публичное сожжение чучела Владимира Ленина.
На выборы в 1994 г. СНПУ шла с лозунгом: «Мы — социал-националисты — не принадлежим ни к старой коммунистической, ни к новой демократической номенклатуре, смотрим на мир по-новому и умеем правильно анализировать политические события на Украине».
Партия получила поддержку десятков тысяч избирателей, мандаты четырех депутатов Львовского областного совета и несколько депутатов районных и городских советов в Западной Украине.
В марте 1998 года партия принимает участие в парламентских выборах в блоке «Меньше слов» вместе с еще большим праворадикальным маргиналом — партией «Государственная независимость Украины». Итог — 45155 голосов, что равно 0,17 % от общего числа проголосовавших. Иными словами — предпоследнее место. С другой стороны, у партии есть небольшое, но вполне весомое на общем фоне достижение — Олег Тягнибок выигрывает выборы по одномандатному округу. Партия получает своего первого депутата в Верховной Раде.