Bij de mislukte Augustusstaatsgreep in Moskou in 1991 nam Nemtsov actief deel aan de democratische verdediging van het Witte Huis en werd daarop als dank door president Boris Jeltsin aangesteld als zijn afgevaardigde voor oblast Nizjni Novgorod en in november als gouverneur van de oblast.