Venemaa justiitsministeerium pole tänini LPR-i registreerinud (nagu ka mitmeid teisi opositsiooniliste vaadetega parteisid, sealhulgas Aleksei Navalnõi juhitavat parteid).
2008. aasta veebruaris toimus Venemaa Libertaarse Partei asutamiskonverents. Partei asutamise kuupäevaks loetakse 15. aprilli 2008, kui justiitsministeeriumile esitati teade partei orgkomitee loomise kohta.
3. aprillil 2012 osales partei liider Andrei Šalnev Venemaa presidendi Dmitri Medvedevi kohtumisel poliitiliste parteide loomise initsiatiivgruppide juhtidega.
2013. aasta märtsis peeti Moskvas Venemaa Libertaarse Partei asutamiskongress, kus partei juhtimiseks valiti juhtorgan – föderaalkomitee, mille etteotsa valiti Andrei Šalnev.[2]
2015. aasta aprillis teatas LPR liitumisest RPR–PARNAS-i baasil moodustatud opositsioonijõudude koalitsiooniga, et osaleda 2015. aasta regionaalvalimistel ja 2016. aasta septembris kavandatud Riigiduuma valimistel.
2017. aasta märtsis toimunud partei kongressil valiti partei esimeheks Sergei Boiko.
Alates 2017. aastast on partei föderaalkomitee liikme Mihhail SvetoviYouTube'i kanal SVTV saavutanud suurt populaarsust ning suhtlusportaalis Telegram on korraldatud avalikke jututubasid. Regionaalosakondade iseseisev tegevus kasvas oluliselt. 2017. aasta juuni seisuga oli partei liikmeid veidi üle 1000 inimese, sealhulgas Moskva osakonnas ligi 200 inimest[3].