В это время Борис стал беззаботно принимать участие в модном экологическом движении. Почему вдруг экологи? Тогда, на фоне аварии Чернобыльской АЭС, как грибы после дождя начали появляться полулегальные общественные организации. К одной из них — «За ядерную безопасность», которая выступала против строительства Горьковской атомной станции теплоснабжения, присоединился и находчивый молодой ученый. Особой инициативы он не проявлял — известна лишь единственная статья за 1987 год, опубликованная в газете «Нижегородский рабочий». На выборах в 1989 году он даже попытается баллотироваться от этого движения, но не будет допущен областной избирательной комиссией.
Вторая попытка, уже успешная, состоялась в марте следующего года — Борис Ефимович все же выбил себе депутатский мандат нардепа РСФСР, но уже под другими знаменами. Ядерная безопасность к тому времени мало кого интересовала, а вот членство в блоке «Коалиция реформ» и фракции «Левый центр — Сотрудничество» сулило неплохие перспективы, в том числе знакомство с Борисом Николаевичем Ельциным. Сам Немцов вспоминал это время с ностальгией: его, довольно бойкого тридцатилетнего политика, пригласили на встречу депутатов-демократов, где несколько часов беседовали с Ельциным о том, как им лучше «обустроить Россию». Бориса Ефимовича снова не подвело чутье: он ставит на Ельцина и… выигрывает.
После неудачной попытки спасти страну высшее военно-политическое руководство СССР, входившее в ГКЧП, было арестовано, что открыло Ельцину дорогу в Кремль. Уже не опасливо, а рыча от удовольствия, Борис Николаевич начнет снимать руководителей регионов. Уличенные в связях с «путчистами» будут лишены должностей, а их места, по замыслу Ельцина, должны занять верные люди из демократического блока. Немцову за преданность глубоко пьющему президенту отходит Нижегородская область, где он получает назначение главой администрации. Кстати, именно честолюбивый плейбой настоит на переименовании должности главы в губернатора. Губернатором быть солидней.
Но вернемся к истории закадычных друзей. Вернувшись в Нижний, Борис Немцов ищет помощи у своего освободившегося приятеля Андрея Климентьева, который к тому времени уже стал авторитетным бизнесменом. Пользуясь его поддержкой, Немцов усиливает свои позиции в регионе — с ним считаются коммерсанты, представители преступного мира и другие «нужные» люди. В 1993 году компания Климентьева Russian Shipping разработала проект постройки пятитысячетонных речных судов на судостроительном заводе «Ока» в Навашино. Чтобы построить первые шесть кораблей, компании требовалось порядка 30 миллионов долларов. Именно за содействием в их получении Климентьев обратился к старому приятелю Борису Ефимовичу.
