According to Andriy Parubiy, the Party was co-founded in 1991 by Parubiy himself and Oleh Tyahnybok, both of whom would later play major roles in the 2013 Maidan demonstrations that brought down the government of Ukraine's President Viktor Yanukovych in 2014. The party was registered on October 16, 1995; although the original movement was founded on October 13, 1991, in Lviv. It was founded by the Student Fraternity of Lviv city, public organization of the Soviet Afghan War veterans, a youth organization "Spadshchyna" and the Rukh Guard. Its ideology was based on theoretical work of the OUN politician Yaroslav StetskoTwo revolutions. According to Der Spiegel the "Social-National Party" title was an "intentional reference to Adolf Hitler's National Socialist party." Another echo was the use of the Wolfsangel logo, a symbol popular among neo-Nazi groups. The Ukrainian political scientist Vitaliy Kulyk however stated that while similar to signs used by Neo-Nazi organizations in Europe the sign Idea of the Nation has nothing to do with Wolfsangel and there were no actions that confirmed the party's Nazi image. Although there was an incident when on 21 September 1993 its people's formations came to the Verkhovna Rada building dressed all in black to differentiate themselves from woodland camouflaged UNA-UNSO activists. In the internet could be found an information that in the second half of 1990s the party also recruited skinheads and football hooligans. Media was accusing the party in criminal fighting which resulted in physical elimination of criminal elements of the Caucasus region from the West Ukraine. The SNPU's official program defined itself as an "irreconcilable enemy of Communist ideology" and all other parties to be either collaborators and enemies of the Ukrainian revolution, or romanticists. According to Svoboda's website, during the 1994 Ukrainian parliamentary elections the party presented its platform as distinct from those of the communists and social democrats. SNPU did not win any seats to the national parliament, but managed to receive some seats in the Lviv Regional Council. In the 1998 parliamentary elections the party joined a bloc of parties called "Less Words", which collected 0.16% of the national vote. Oleh Tyahnybok as a member of the SNPU Board of Commissioners was voted into the Ukrainian Parliament in this election. He became a member of the People's Movement of Ukraine faction. The party established the paramilitary organization Patriot of Ukrainein 1999 as an "Association of Support" for the Military of Ukraine. In 2000 on invitation of SNPU, Ukraine was visited by Jean-Marie Le Pen. The paramilitary organization, which continues to use the Wolfsangel symbol, was disbanded in 2004 during the SNPU's reformation and reformed in 2005 and currently one of the five major parties of the country. Svoboda officially ended association with the group in 2007, but they remain informally linked. In 2001, the party joined some actions of the "Ukraine without Kuchma" protest campaign and was active in forming the association of Ukraine's rightist parties and in supporting Viktor Yushchenko's candidacy for prime minister, although it did not participate in the 2002 parliamentary elections on party list, while introduced some of its candidates for single constituencies. SNPU again failed the elections, however as a member of Victor Yushchenko’s Our Ukraine bloc, Tyahnybok was reelected to the Ukrainian parliament. The SNPU won two seats in the Lviv oblast council of deputies and representation in the city and district councils in the Lviv and Volyn oblasts. In 2004 the party had less than 1,000 members. The party changed its name to the All-Ukrainian Union "Svoboda" in February 2004 with the arrival of Oleh Tyahnybok as party leader. Tyahnybok made some efforts to moderate the party's extremist image. The party not only replaced its name, but also abandoned the Wolfsangel logo with a three-fingered hand reminiscent of the 'Tryzub' pro-independence gesture of the late 1980s. Svoboda also pushed neo-Nazi and other radical groups out the party, distancing itself from its neofascist past while retaining the support of extreme nationalists. Andriy Parubiy left the party in 2004 and later joined centre-right party Our Ukraine of president Viktor Yushchenko. Political scientist Tadeusz A. Olszański writes that the social-nationalist ideology adhered to has included "openly racist rhetoric" concerning 'white supremacy' since its establishment, and that comparisons with National Socialism are legitimized by its history.