他参过军，担任过共青团工作。1974年毕业于列宁格勒大学，随后在列宁格勒州青年报《接班人》任记者、副总编辑和总编辑。从1980年起，谢列兹尼奥夫在《共青团真理报》和《教师报》担任领导人。1991年起他先后任《真理报》副总编辑、总编辑。1993年12月当选俄罗斯国家杜马议员，1995年1月当选为杜马副主席。1996年1月当选国家杜马主席，1997年11月6日，他50岁生日之际被授予国家二级勋章。1999年4月任俄联邦安全会议成员，2000年1月再次当选国家杜马主席，2003年12月去职。2002年9月，他领导的“俄罗斯”运动更名为“俄罗斯复兴党”，他当选为该党主席。

谢列兹尼奥夫喜欢喝咖啡、抽烟、饮酒、游泳和骑马。他的妻子伊琳娜·鲍里索夫娜，是一名教师；女儿塔季扬娜是一名社会心理学家。