Nadat Gorbatsjov in 1986 probeerde de Kernramp van Tsjernobyl verborgen te houden, begon Nemtsov te zoeken naar milieu-initiatieven. In 1988 werd hij lid van een ecologische groepering die de bouw van een kerncentrale in Nizjni Novgorod verhinderde.