Shortly after winning a seat in the State Duma, Lebed officially launched his long-anticipated campaign for the Russian presidency in the 1996 election.