Война войной, а проблем в самой Немцовской губернии тоже хватало. Бюджет области за 1995 год удалось исполнить только на 85%. Из-за неплатежеспособности многих предприятий, сокрытия доходов и неуплаты налогов казна недосчиталась 600 миллиардов рублей. Директор Департамента финансов областной администрации Виктор Лунин сообщил Заксобранию неутешительные выводы: в 1996 году придется еще больше затянуть пояса, сократить финансирование многих отраслей хозяйства, бросив средства в первую очередь на социальную сферу, транспорт и зарплаты бюджетникам. Кроме того, Лунин предложил урезать до минимума инвестиционные программы и прочие «ненужные траты». Если в былые годы Немцов всю вину за неплатежи и долги мог смело валить на Федерацию, которая вечно недодавала положенных денег, то к весне 1996 года треть недоимок приходилась уже на крупные предприятия региона. Самыми крупными должниками в пенсионный фонд и бюджет стали Горьковский автозавод, «Норси», телевизионный завод «Нител» и Горьковская железная дорога. Их суммарный долг составлял около 90 миллиардов рублей, примерно столько же задолжала и Москва. В то же время только на выплату пенсий Нижегородской области ежемесячно требовалось 260 миллиардов. И вот на этом поприще Борис Немцов явно не преуспел. Имея прямой выход на Ельцина и большое влияние, он тем не менее не смог использовать его для решения финансовых проблем. Более того, после того самого разговора с президентом и «газели» с подписями Нижегородскую область и вовсе переставили в конец списка по выплате федеральных трансфертов! Возможно, это была такая месть Ельцина: дескать, и так ситуация сложная, а тут вы со своими подписями! Вот и обойдетесь пока без денег…
Кстати, упомянутый завод «Норси», ранее известный как Кстовский нефтеперерабатывающий завод, не только не платил налоги в бюджет, но и одновременно завышал цены на бензин, пользуясь своим монопольным положением на рынке. В ноябре 1995 года антимонопольное управление признало предприятие виновным в необоснованном повышении цен на бензин и дизельное топливо, одновременно с этим потребовав уплатить в бюджет региона «излишне полученную прибыль» за период с 16 августа по 8 ноября того же года. После этого «Норси» снизил цену бензина на 6%, но при этом подал на антимонопольщиков в суд. Разбирательство затянулось на месяцы, а положенные государству денежки все это время попросту обесценивались. Результатом длительной борьбы между Немцовым и «Норси-Ойл» стала отставка президента акционерного общества В. Г. Старикова. Причем схема повторяла уже апробированную ранее на Горьковском автозаводе. Стариков, пользовавшийся большим авторитетом у рабочих за счет своих популистских решений (налоги не платил, а зарплату давал вовремя), написал заявление по собственному желанию «в связи с большой занятостью на заводе» и остался на посту генерального директора предприятия. Произошло это под прямым давлением премьер-министра Черномырдина. А вот на должность президента «Норси» Немцов выдвинул председателя правления социального коммерческого банка «Гарантия» Сергея Кириенко. Последний был утвержден советом директоров единогласно. Поскольку именно с этого момента начался взлет одного из самых известных управленцев современной России, стоит немного остановиться на его биографии.
Бытует мнение, что Кириенко являлся другом и ставленником Немцова, позднее ловко обскакавшим своего протеже. Однако это не совсем так. Сергей Владиленович учился в самой обыкновенной сочинской школе, причем отличником, в отличие от Бориса Ефимовича, не был. Поэтому после окончания учебы и переезда в Горький он, в отличие от него, поступил не в престижный университет, а в Водный институт. При всем уважении к этому заведению оно являлось далеко не флагманом горьковского образования, ходила даже поговорка «А если никуда не годный – иди в водный». Поскольку военной кафедры в этом институте не было, Кириенко, в отличие от Немцова, отслужил два года в армии, после чего был принят на работу на завод «Красное Сормово». К тому времени началась перестройка, и комсомол, как верный помощник партии, был первым допущен к кооперативной и коммерческой деятельности. А Кириенко решил делать карьеру именно в комсомоле, где сразу же проявились его организаторские, ораторские и другие таланты и просто человеческие качества. Очень быстро 24-летний мастер стал секретарем заводского комитета ВЛКСМ и известной в комсомольских кругах личностью.