Каковы перспективы либертарианства в России?

Никаковы.

Даже несмотря на то, что в России существует Либертарианская партия (не путать с либеральной - у либералов и либертарианцев весьма мало общего).

В России и нормальный-то либерализм с трудом пробивается, и слово "либерал", даже без привычного искажения, превратилось в ругательство - стараниями специально обученных и специально прикормленных "журналистов". Что уж говорить о либертарианцах, которые в своём отрицании государства уступают разве что анархистам... (либерализм, напомню, вовсе не отрицает необходимость существования государства - просто у государства есть свои функции и своя зона ответственности, за которую ему выходить не следует).

Так что на ближайшие два-три века - дальше загадывать не берусь - либертарианцам у гас ничего не светит.

Собственно, нигде не светит, обнулиться до такой степени, как это хотелось бы либертарианцам, не согласится ни одно государство, и их идеи вряд ли найдут достаточно сторонников даже и среди весьма либерального "тамошнего" населения.