Vuoden 1996 presidentinvaaleissa Limonov kehotti Venäjän kansallismielisiä kannattamaan Boris Jeltsiniä kommunistisen puolueen Gennadi Zjuganovin sijasta. Tämä sai Letovin jättämään kansallisbolševistisen puolueen. Limonov siirtyi myöhemmin tukemaan entisen painonnostajan Juri Vlasovin presidenttiehdokkuutta. Saman vuoden joulukuussa puolueen jäsen Sergei Gromov valittiin Vladimirin alueelliseen duumaan.