Nemtsov, del partido político opositor RPR-Parnas, fue viceprimer ministro durante el Gobierno de Boris Yeltsin, cargo que le valió para despuntar como posible candidato presidencial.
Nemtsov RPR-Parnas alderdi politikoko kidea zen eta, Boris Yeltsinen garaian, lehen ministrorde karguan izan zen; hori dela eta, presidentegai izateko aukera handiak zeuden.