1993至1997年3月，涅姆佐夫当选为俄联邦委员会（议会上院）成员。
1996年春由倡议小组推举，涅姆佐夫成为俄联邦总统候选人，最后放弃参选。
1997年3月至1998年8月任俄政府第一副总理、副总理，1997年4月24日至1997年11月20日兼任俄联邦燃料能源部长。
1997年5月22日至1998年10月2日进入俄联邦安全会议。
1999年12月领衔右翼力量联盟参加国家杜马选举胜出，任国家杜马副主席、右翼力量联盟议会党团领袖、国家杜马法制委员会成员。
2003年12月领衔右翼力量联盟党参加第4届俄联邦国家杜马选举失败。
2004年1月24日辞去右翼力量联盟党两主席职务，留任该党联邦政治委员会委员。
涅姆佐夫年轻时长得满头棕黑色卷发，非常喜欢穿黑色夹克，总是不忘打上一条漂亮的领带。他精通英语，喜欢打网球和钓鱼，涅姆佐夫已婚，有一—个女儿，名然娜。他曾被作为叶利钦的养子，招入克里姆林宫预备作为接班人，但种种原因未能成真。
