I desember 1993 ble Nemtsov valgt inn i Det russiske føderasjonsrådet, overhuset i det russiske parlamentet. I kampanjen sin ble han støttet av Russlands valg og Jabloko, de viktigste liberale partiene i landet.