Vuonna 1990 Žirinovski oli mukana perustamassa Venäjän liberaalidemokraattista puoluetta. Hän sai 7,8 prosenttia äänistä kesäkuun 1991 presidentinvaalissa ja jäi kolmanneksi. Joulukuun 1993 duuman vaaleissa Žirinovskin puolue sai lähes neljänneksen äänistä. Joulukuussa 1995 se sai enää 11,18 prosenttia äänistä.