Ši partija nesėkmingai dalyvavo 1996 metų Seimo rinkimuose.

"Supratome, kad savo politinės jėgos įregistruoti nepavyks, todėl po Seimo rinkimų nutarėme pasitraukti į veikiančią legalią organizaciją, - vakar "Lietuvos rytui" sakė D.Vilkanauskas. - Šio žingsnio iniciatorius buvo M.Murza, prieš tai susitikęs su ne vienos partijos lyderiais".

Po šio sprendimo M.Murza ir jį palaikę bendraminčiai buvo apkaltinti išdavyste.

Vėliau pasklido žinia, kad nacionalsocialistų vadas su bendražygiais įsilies į Rimanto Smetonos Nacionaldemokratų partiją.

Tačiau pats M.Murza "Lietuvos rytui" teigė, kad jis nepalieka nacionalsocialistinės organizacijos: "Persitvarkome, švariname gretas, bandome reorganizuotis, bet įsilieti į nacionaldemokratų gretas neplanavome".

Nacionalistai daug kartų bandė Teisingumo ministerijoje įregistruoti savo organizaciją, tačiau patyrė nesėkmę.

Nacionalistų kandidatai šiauliečiai dizaineris Egidijus Skačkauskas ir pedagogas Vytautas Dargis bei klaipėdietė Zita Čepulienė nesėkmingai dalyvavo Seimo rinkimuose.

Visi jie pristatė po 1300 juos remiančių žmonių parašų.

Tačiau rugsėjo 7 dieną Šiaulių apygardos prokuratūra iškėlė baudžiamąją bylą dėl parašų klastojimo. Ši byla dar tiriama.