Leiboristų partija jaunimo organizacijos „Darbas“ pagrindu įsteigta birželio viduryje. Jos vadovu išrinktas buvęs Darbo partijos narys dvidešimt vienerių Viktoras Fiodorovas.
Anksčiau jis BNS yra sakęs, kad partijos planus ir galimą dalyvavimą ateinančiuose Seimo rinkimuose komentuos tik partijai oficialiai įsiregistravus, tačiau šią savaitę BNS su juo susisiekti nepavyko.
Jaunimo organizacija ir jos vadovas anksčiau ne tik dalyvavo Darbo partijos rengiamuose mitinguose, suvažiavimuose, bet ir Maskvoje lankė nuo Lietuvos teisėsaugos besislapsčiusį "darbiečių" lyderį Viktorą Uspaskichą.
Leiboristai teigia daugiausia besirūpinsiantys jaunimo reikalais.
Leiboristai yra jau trečia nauja partija š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 Algirdo Paleckio buriamas „Frontas“.
Tuo metu Profsąjungų partiją norėjęs įregistruoti profsąjungos „Sandrauga“ vadovas Kęstutis Juknis bei Žemaičių partiją siekiantys įregistruoti aktyvistai sulaukė neigiamo ministerijos įvertinimo ir partijų įregistruoti negalėjo. Žemaičiai TM sprendimą apskundė teismui.
Kuriant partiją, steigiamojo suvažiavimo dokumentus reikia pateikti Teisingumo ministerijai (TM), kuri patikrina, ar partijos steigimas atitinka įstatymo nuostatas, o steigiamos partijos programa ir įstatai nepažeidžia Konstitucijos ar kitų teisės aktų. Gavus teigiamą TM atsakymą dokumentai teikiami Registrų centrui ir partija registruojama Juridinių asmenų registre.
