Fram till sommaren 2004 var partiet med i den av Viktor Jusjtjenko styrda koalitionen Vårt Ukraina - Folkets självförvarsblock. Partiets symbol var ett hakkors tillsammans med andra nazisymboler. Men före presidentvalet 2004 bytte partiet symbol och namn till Svoboda. Oleh Tjahnybok proklamerade som nyvalt partiledare på ett möte i Karpaterna 20 juli, att Ukraina hade ”rensats från ryssar och judar” under andra världskriget. Det tyckte han var bra. Då fick partiet trots allt inte längre vara med i koalitionen. Partiet har under Oleh Tiahnyboks ledning haft en historiepolitik där ukrainska ultranationalister som till exempel Symon Petlura och Stepan Bandera förhärligas och deras medverkan i massmord på etniska minoriteter som polacker och judar förnekas. Denna agenda tog han över från Viktor Jusjtjenko då han försvann från presidentposten 2010.