Vuoden 1996 presidentinvaalissa Žirinovski sai kahdeksan prosenttia äänistä. Boris Jeltsin patosi Žirinovskin patrioottista kannatusta liittoutumalla kenraali Aleksandr Lebedin kanssa.