1996年，波塔宁在总统大选中为叶利钦连任作出了重要贡献，被任命为叶利钦政府的第一副总理，专司经济改革，这使他成为所有寡头中担任政府职位最高的。在任的一年中，他被指责以权谋私。其中之一是他颁布了一项针对性的减税政策，使诺尔里斯克镍矿公司省去了巨额税款。
【败走麦城】
4年之内，Uneximbank以令人眼花缭乱的速度膨胀起来。至1997年，其资产已达37亿美元。这一年，乔治·索罗斯出资9.8亿美元协助波塔宁完成了用18亿美元对Svyazinvest电信公司25%股权的收购，英国石油也投资5.71亿美元收购了Sidanko石油10%的股份。与此同时，波塔宁还从西方银行和欧洲债券手中设法贷到6亿美元用于收购国企。尽管以西方标准衡量尚嫌小，但Uneximbank此时已是俄罗斯最大最有权势的私人银行之一。
1998年4月，波塔宁大肆铺张地庆祝Uneximbank成立5周年。巨大的广告牌遍布莫斯科街头，Uneximbank在广告上化身为众神之王宙斯，宣称它将“像自然一样亘古不朽”，最终成为全世界最大的银行。