Leiboristų partija Jaunimo organizacijos „Darbas“ pagrindu buvo įsteigta birželio viduryje. Jos vadovu išrinktas buvęs Darbo partijos narys dvidešimt vienerių Viktoras Fiodorovas.
Jaunimo organizacija ir jos vadovas anksčiau dalyvavo Darbo partijos rengiamuose mitinguose ir suvažiavimuose, lankė nuo Lietuvos teisėsaugos Maskvoje besislapsčiusį Viktorą Uspaskichą.
Leiboristai sako, kad daugiausia rūpinsis jaunimo reikalais.
Leiboristai yra jau trečia nauja partija, gavusi leidimą legalizuotis šią vasarą. Birželio pabaigoje Registrų centre užregistruota laidų vedėjo Arūno Valinsko vadovaujama „Tautos prisikėlimo“ partija, liepos pradžioje legalizavosi buvusio socialdemokrato buriamas „Frontas“.
Tačiau Profsąjungų partiją norėjęs įregistruoti profsąjungos „Sandrauga“ vadovas Kęstutis Juknis bei Žemaičių partiją siekiantys įteisinti aktyvistai sulaukė neigiamo ministerijos įvertinimo ir partijų įregistruoti negalėjo. Žemaičiai tokį sprendimą apskundė teismui.
