Таким образом, Борис Немцов, как ставленник Ельцина, олицетворявший собой тот самый «текущий курс реформ», на первый взгляд оказался в довольно непростой ситуации. Однако на стороне Бориса Ефимовича были молодость (что выгодно отличало его от привычных возрастных руководителей Советской эпохи), необыкновенное обаяние и очарование (благодаря этому он заслужил любовь женщин), красноречие и пиар. Немцов, занимавший должность главы региона с конца 1991 года, был одним из первых российских чиновников, кто оценил важность СМИ и планомерной работы над политическим имиджем (все это он тоже подсмотрел в США).
В 1996 году главный специалист Государственного комитета по делам Федерации и национальностей РФ Ольга Сенатова охарактеризовала сформировавшийся при губернаторе Немцове режим как авторитарный. По утверждению Сенатовой, в условиях отсутствия надзора со стороны федерального центра (с 1991 по 1994 год Борис Ефимович совмещал посты главы администрации и представителя президента по области) Немцов, на словах позиционировавший себя «демократом», установил тотальный контроль над СМИ, что препятствовало деятельности оппозиции и способствовало формированию абсолютно управляемого законодательного органа власти: более 60% там составляли функционеры исполнительной власти всех уровней. «Бесконечные представления с перерезанием ленточек – прямо как в застойные времена, – так описывал предвыборную кампанию Немцова профессор В. Чумак. – Постоянно улыбающееся с телеэкранов лицо кудрявого отца-благодетеля губернии. Бесчисленное „одобрямс“ начальства от АО „Термаль“ до АО „ГАЗ“, активистов и доярок СХП, школьников и педагогов садов-школ». «Та кампания была исключительно интересная и запоминающаяся, – вспоминает креативный директор телекомпании „Волга“, заслуженный работник культуры России Виталий Пауков. – Самого Немцова мы не рекламировали, все делалось в формате социальных роликов. В то время губернатор активно продвигал сразу несколько громких программ: телефонизация, спасение вкладов в банках, жилье для военных. Вот с последней был связан интересный эпизод. Снимали мы вручение сертификатов на квартиры, проходившее в торжественной обстановке. Стоят генерал Павлов, Немцов, вызывают офицеров… И тут заходит один, стрижка бобриком, одет не по-военному, внешне не отличишь от бандита. Это ж 90-е годы, разгул криминала, сами понимаете! В общем, я говорю Александру Николаевичу Котюсову (тогда он был пресс-секретарем и помощником губернатора): „Это же реклама! Нехорошо получается, надо переснимать!“ Тот передает Борису Ефимовичу, а он: „Как? Где взять сертификат? Квартир больше нет пока!“ Но выход все-таки нашли. Через неделю опять приезжаем в кремль, и там губернатор уже при полном параде вручает офицеру сертификат вне очереди. Потом Немцов говорит: „Имейте в виду, у меня нет больше квартир!“ В итоге все получилось хорошо. А мне даже приятно стало: получилось, мы „плохим кадром“ обеспечили человека жильем».
Сам Немцов, в духе времени, построил свою предвыборную кампанию на противопоставлении «нового» и «старого». Дескать, народ должен не просто выбрать конкретного человека, а определить, каким путем будет развиваться отдельно взятый регион. Этот же прием будет чуть позднее использован и в президентской предвыборной кампании. Понимая, что личных симпатий к действующему главе государства окажется явно недостаточно, россиянам будут внушать, что они голосуют не лично за Ельцина, а как бы за вектор развития, за «движение вперед», за «демократию». Немцов понимал, что сделать Нижегородскую область отдельно взятым процветающим регионом за четыре года правления ему не удалось. Поэтому построил все на сравнениях и сопоставлениях в духе «у других еще хуже». «Имеющиеся цифры позволяют говорить о том, что на общероссийском фоне положение Нижегородской области по ряду показателей не стало хуже за последние пять лет, а по большинству показателей улучшилось, – заявлял губернатор в своем обращении 8 декабря. – Хорошие результаты достигнуты в строительстве. Область в 1990 году занимала 46-е место среди всех российских регионов по строительству больниц и 60-е место по вводу школ. В 1994 году мы были соответственно на 12-м и 15-м местах. По вводу жилых домов – 71-е место в 1990 году, а в 1994-м – 44-е. По обеспеченности больничными койками 54-е место в 1990 и 38-е в 1994 году. По обеспеченности населения автобусами общественного пользования наша область занимала 21-е место в России, в 1994 году – 11-е. По охвату населения телевизионным вещанием в 1990 году – 40-е место, в 1994-16-е. По уровню преступности мы были на 16-м месте, сейчас наша область отодвинулась на 33-е место, и преступность продолжает снижаться при общем ее росте по стране. По относительному количеству детей, отдохнувших в летних лагерях в 1990 году, мы были 16-ми, а в 1994 году – уже 2-ми».